Bad Ass oven mitt - This particular mitt can withstand up to 600 degrees - good for the oven but awesome for the charcoal grill.
Nook - or any other type of electronic book. Electronic books are usually cheaper than hard copies. Save money and paper, and free up some space on your bookshelves.
Sweet Slippers - forget the old man suede slippers (you know what I'm talking about). These slippers are comfortable and stylish.
P.S. These gifts may not be perfect for all men, but I think they might be perfect for mine (wink)