What's his favorite pokemon? You could make him a goodie bag for it!
Like type theme or just for it in general.
You could also use this as a card..
http://www.storenvy.com/products/1144391-kawaii-note-cardsget him a plush or two of his favorite pokemon. Then maybe the shiny form of his favorite pokemon. And then maybe a shirt or keychain or notepad..just cute things matching the stuff he loves. ebay sells pokemon plush's pretty cheaply.
I do stuff like this for my Fiance every year, it's a lot of fun. We get each other pokemon stuff all the time and now my room is just plushies everywhere.