My personal favorite is AnimeNation. Nintendo sells toys, t-shirts, etc.; so do Sony, Blizzard, and many other animation and gaming studios. Letting loose in any of their stores can be like letting a kid run wild in a candy store; there's so much to buy, and you may even want to pick up something for yourself.
With these ideas in mind, you should have no trouble picking out a gift for the animation aficionado on your holiday shopping list. The only problem may be picking just one.


