Originally Posted by Bentley
I think you'd be just as well off to stick with the beanie. It serves the purpose of keeping your head warm and I've seen guys pull the look off quite well.
A hat is not keeping your ears warm, and personally I don't like the look of ear muffs (alone or in combination with a hat).
If you really want to wear a hat, you could try the contraption from hatcozy.com, which I think looks somewhat better than ear muffs.