A lycra skullcap is enough on all but the coldest of days, and on those days I use an Outdoor Research Ninjaclava.

http://www.outdoorresearch.com/en/or...injaclava.html