This year I made my Dad his own beer glasses, I've started on the mix drink recipe book I'm going to add to it. Also if my leave gets approved I'm going to buy him a six pack of his favorite beer.http://www.craftster.org/forum/index.php?topic=55305.0
Most of my other ideas revolve around drinking as well...like a mini bar...most of us are big drinkers in my family so it's always a hit.
You could make some cool shirts for the men in your life. Just buy a package of photo transfer paper and blank shirts for some quick ones.
Or a "night with the boys" box. You know junk food, cards, maybe some poker chips and a few cigars if they smoke. I know a lot of guys only smoke cigars on guys night.
Anyways just some of mine. Oh and I love that shaving kit link.