Video games are like any other medium. Some are good, some are crap, some are offensive, some are epic.
Give him thinking games. Get him Prince of Persia: Sands of Time for a beautiful game that very much aproaches art. Star Wars: Knights of the Old Republic is also very good, if not too complex for a kid, but if he's a smart one, he'll pick it up in no time. I hate Star Wars in general, but this was light years ahead of the crappy movies.
Its a role playing game that gives you a lot of moral choices on your paths. A very nice 'good vs evil' storyline that actually dares to touch shades of gray. Very mature, in a good way. I was throughly impressed by the end of it, felt like reading a very good book.
Might seem ludicrous to you that I speak of some titles in such high regard, maybe because of generation gap, but I bet some old folk thought nothing good could come out of cinema and other mediums.
Just dont get him Grand Theft Auto 3 and that sort of games that cross lines.
I know you despise me like the scum of hell, but I'm actually giving you some good advice. Good video games are time better spent than watching TV. I actually learned english playing video games such as 'Final Fantasy II' and III (the new ones suck) and other role playing games of that type. I'd have a dictionary next to me as I played.
Also, get a sports game such as Project Gotham Racing 2 or Madden football and play with him. You can have as much fun as playing Aces High, because it really isnt as different as you'd like to believe.