I think you should start him the way you and I started...... Atari 2600 baby!
I think when looking at buying my first console of this century, that there were a bunch of Wii games targeted towards that age group. And I like the "get your butt off the couch" factor as well.