My default wedding gift is 2 bottles of Dom P, with a card that says something like "drink one on your honeymoon, but save the next one to drink on your anniversary to bring back memories and remind each other of love blah blah blah blah..."
It's always been a big winner.
EDIT: Oops, didn't read the subject right. If you're cool with spending $130 per man I think the new Jawbone blue tooth headsets are really nice and pretty much any guy would use and appreciate one. Link:
http://us.jawbone.com/