Accessorise do some nice hats and the ones with the earbits which come down are good and don't make your head look so round :)
TKMaxx had some nice hats too, when I last looked anyway. H&M usually too though most of the winter ones are disappearing now.
My ears don't like the cold either, I usually have a hat and a hood up, I'm sure I look ridiculous but at least I'm not so cold :) I reluctantly ditched my puffy jacket with a fluffy hood, I looked like a puffed up Eskimo (with walking stick) but it was sooo warm and had a hood that didn't blow down.