Shearling hats, and in particular UGG Hats, are very popular. And for good reason. The shearling used in them are very warm, incredibly soft and reasonably durable. UGG hats also look wonderful, too.
All of these hats are available through Zappos, which provides free-return shipping in case you need to send the hat back for whatever reason.
.gif){kind=small}