Just go with something simple like a hand-made card or some cookies or brownies. Make him a CD of songs that remind you of him. Include the track listing and write little notes next to each track saying what you like about the song or what it makes you think of. Personally, it wouldn't matter to me what she gave me because I would love anything just because it was from her.
guys aren't to big on the holiday in terms of what you get him, I know that all I would want is a card, because it shows you at least care, if you want to get him in the mood then I think you know what you should get him