Here are all the results with descriptions
A Paid Vacation
Bali, Thailand, Norway or Iceland. Scotland, California, Quebec or Hong Kong. If you can afford a vacation, surprise him not with objects, but with the prospect of creating memories together. Note: it doesn't have to be a huge trip, you can plan a weekend getaway somewhere 2-4 hours away too!
A Surprise Excursion to Something He Likes
Maybe he really likes baseball, so you got him tickets to see his favorite team. Maybe he enjoys a band and it's coming to town, so it's the perfect chance to get some concert tickets. Whatever it is, it's a nice surprise.
Something Old, That's Hard to Find, That He Lost
An old video game that he remembers fondly, but lost a copy of when he moved decades ago. A t-shirt that is now vintage, that he lost when he was younger. If it's old, hard to find, and he talks about it, go find it. Or at least try. Note: the internet is a great resource.
Something Genuinely Useful, But Kind of Boring
It could be a pack of kitchen sponges, a lifetime supply of paper towel, or a new laundry hamper. It's boring, but it upgrades his life a little, and that's what counts the most at the end of the day.