First off, you should see if he does some activity a lot with his friends, like camping or fishing or sports and think of something in that category.
Since you guys haven't been dating that long, you probably wouldn't want to get anything super sentimental or personal as it's probably a bit early - so how about a gift card? You could try getting him a gift card for a store that has a lot of choice, like Dell. FYI there are some good gift card deals at eBillme on Dell gift cards and other cards too: http://www.ebillme.com/gift-cards/dell/
You mentioned TV shows - you could also get him some DVD sets for the TV shows he likes, or maybe get him something connected to the shows? Like if its a sci-fi show you could get him an action figure from the show, stuff like that.
Most people also enjoy food, so if you like cooking/baking you could always make some homemade treats like cookies or brownies and that's always nice.
I wrote some articles on good Christmas gifts for men/boyfriends, check them out below.
You can also check out this page for some ideas: http://www.ebillme.com/shop/gifts/christmas/christmas-gifts-for-boyfriend/