I wear a coolmax head wrap thingy (skull cap sort of thing) when on training rides and long course races (half ironman/ironman). Sort of like this one: http://www.rei.com/product/697116
Headsweats.
My DH is follicularly challenged and he has several of these that he uses and finds them to be quite handy on hot rides.