I don't wear anything on my head until temps get below freezing otherwise I overheat. I am cold when I start out, but I climb a couple of hills at about the five minute mark and am nice and warm after that. I ride 18 miles each way, takes about an hour.

When I do put something on, I like those Novara fleece skull caps you can get at REI. Very thin but warm and reasonably priced.