Rather than getting him something at random, try to find out a bit about their interests and get something appropriate.
Having been through the same dilemma, a few suggestions:
For the studious, bookwormish types - books (obviously), puzzles.
Curious, exploring types - building blocks, DIY...