One of my favorite things to knit is a nice, basic beanie. They are quick to knit and are infinitely customizable. They make a perfect gift for the men on your list. Add a cute, little pom-pom on top for your favorite lady. The black and white striped beanie, above, was knit for my son's karate Sensei, and was inspired by his black belt.
This grey, maroon and cream beanie was knit for hubby.
This beanie was also knit for hubby, and was made to match his favorite bike.
Uncle D enjoys his beanie.
My friend Dave models his birthday beanie.
Here is the pattern I use for a basic beanie. It fits an average 24" head. You can make it a bit smaller or bigger by adjusting your needle size.