Get a sunglass with interchangeable lenses. I'm using a set from Coyote (from Nashbar, and really cheap), with gray, orange, and clear lenses. The orange really improves contrast in overcast conditions, and the clear works fine on really gloomy, dark days. If I think conditions might change (like the sun coming out), I'll bring the lenses along, and change during the ride.