One good way of making a gift really matter to someone is to suit it to that person's interests. How about giving that Sunday griller a new cooking set? Or maybe go get that beer lover a mini bar set he can experiment around with. You might be surprised with what he can come up with.
The point is every man is different in his own right, and gift ideas for men are supposed to be tailored for them personally. And speaking of personalization, any gift will always be a bit more special to someone whenever it has a personal touch to it. So don't be afraid of looking like you've over done your gift by having it embroidered with his initials. It's always a thoughtful and endearing matter to anyone to have something custom made for them.