This is hands down the best men's hat pattern out there. It's easy, free, and uses a single skein of yarn. I've made four out of Noro Silk Garden and see the recipients wearing them all over town. Just finished one in Cascade's Eco Duo and it's delicious.
Ravelry: Lucy Hat pattern by Carina Spencer. Love this hat! I've got to do this one and I'll bet I have to do it for several members of my family! It does need a nice button on that flipped up brim, though.