Hey, Axel rose managed to release Chinese democracy. There is still hope for Duke Nukem Forever.

My son is turning 2 years this weekend, and yesterday he controlled Mario (in the galaxy).
Even though he is not playing much himselves lately he loves to watch Mario walk around and talk to mushrooms, penguins and princesses. He actually asks me to play more mario.

The problem with videogames is not how old they should be when introduced to video games, but what you introduce them to, and for how long.
I am hesitant to use a videogame to keep the kid occupied, but I do enjoy sitting down and playing with him. Sitting on the floor with my son on my lap playing Mario for 10 minutes is a great way of getting a few minutes of rest when getting home from work.