Does the kid have any experience with games, or is it a first?
I think a DS might be pretty good, as well. Cheaper than a Wii and lots of kid-friendly games (but some that he'll like as he gets older too). If he just isn't into Nintendo then maybe a PS2? Lots of games for the PS2 and wouldn't cost too much.