Personally, I would say give him something that's special/unique to him... or the place you're from. Like, he once said if he could be a superhero he'd be snoopy, so we gave him a superhero snoopy when he came to Minneapolis. IMO, that's so much more special and memorable than just a random thing you bought somewhere (not that there's anything wrong with that! )