Agreed on the gray decks. I use Signature Finish's Honey Teak on my
non-deck exterior teak. A little hard to apply, but worth it in
appearance and longevity once on. All you have to do is put a coat or
two of clear on annually after roughing up the surface with a
Scotchbrite pad. See:
http://www.fabulainc.com/