There are some great roofing options made from recycled product:
Steel roof last a life time.
These other shingle roof types put old waste to new use
Roofing tiles made of recycled rubber
Roofing tiles made of recycled plastics
Roofing tiles made of recycled tires
Recycled tires are my favorite because it can also help be a solution for a growing landfill problem http://www.rubberroofingshingles.com/