I'm not a fan of introducing video games at a young age; I also don't like the idea of introducing TV to a kid at a young age (though that's almost impossible to do).
From personal experience and that of friends and their kids, it always seems like if a kid starts playing games he won't be nearly as interested in reading books; he also might not be as interested with playing with legos and such. I know kids who didn't play games when they were young, who ran around outside all the time to play, who read a lot of books, and the like. When they got a little older (like 12) they started playing games, some even didn't read nearly as much. On the contrary, I know other kids who did play games from a much younger age, but at like 12 again, after having played games they weren't interested at all in reading books, and less interested in going outside and exploring.
So in short, I think kids are drawn to games like metal to a magnet, so it might be better to wait until they have some interest in other things that are harder to get into... like reading, building things, and such.