Food always goes well. A bag of nuts?
Little stupid games... I bought mine one year a bunch of little magnets that you can shape into different things.
Does he like any sports teams? Usually your local chain pharmacy (Wrong Aid or Sleazy-S) will have christmas tree balls with the local...