Pillow cases are nice in a theme they like, I am making Star War themed ones for my son and his wife. The monthly razors that are delivered are a nice gift..I am sending that to my son who has a beard that must go. (He will appreciate the humor and his wife will probably be the one to use them.. ). Themed coffee mugs, filled with candies, of course quilts. Guys actually do like to get socks, but thats not too personal. How about a weekend at a hotel in a near by town or beach or resort? Massages.. one of my sons loves to get them, the other refuses to do so.. Pedicures.. again, some will love them, some will refuse. Car gadgets, such as screen to block the sun, or a LED decorated charger plug.