I also get hot headed

and have been using a hat from these guys.
http://www.capeunionmart.co.za/search/default.php?q=hat
The "Breezy"
They don't show all the models on the website unfortunately, but they have several similar hats in a variety of finishes.
I like the Breezy in suede. Mine is different to the picture on the site which has what looks like a canvas band around the rim. Mine has a matching suede band.
The difference in temperature when wearing the Breezy is very noticeable. Mobile aircon
I think these hats come from Oz.