Re: Wedding gift....
What about a briefcase? Not the boxy kind but a laptop case? A really nice leather one.
You could get him a book - collector's edition by his favorite author if he is a reader.
Cologne?
Cufflinks are making a come back!
A very nice phone?
Thats all I can think of right now...