I got my husband a vintage map (19th Century) of the area where we lived at that time. It was just a copy of a fold-out map, but very nicely printed, framed and obviously showed the area without more recent buildings. I think there a few shops and online sites selling this sort of thing, you could ask your local framing shop for advice. He loved it.
We bought our cricket mad friend who lives in Vauxhall a print of a match of the Oval which she loved.
My daughter bought us a season ticket to Kew Gardens, though obviously we live a bus ride away.
Rather than fancy meals out, why not pay for a meal out in a restaurant you know that he loves?
My husband loves books and if you know his interests it should be relatively easy to find something he'd like - but check with his wife that he doesn't already have it.
The only other thing that I'd say is that it's probably a mistake to buy him "stuff" as we all have far too much of that.