If you fancy something a bit less ‘bling’ than Rob Hilton’s Hello Kitty Numbers <miaow>, a good bet are Shimano.
They make biking and fishing sunglasses. Typically the Fishing ones come with polarised lenses and are pretty current with styles etc. and are very competitively priced. The biking ones come with all the fancy schmancy air vents etc. and price to match. I had a pair of the fishing ones and they looked great, stuck to my head really well and were very comfortable.
You can get an idea of some of their styles here…. (no plug, just Googled it).
Shimano Sunglasses
Rob, you might have to be quick, but I heard there is a Dame Edna/Elton John/Timmy Mallet sunglass auction coming to a town near you soon!!
By the way, I would steer clear of anything with the metallic/silver/gold style coating on the lenses – they scratch like a b*****d.