Speaking of timeless classic, the Mega Man games fit the bill.  My five year old loves Mega Man.  He knows all the characters and has played 3, 9, and 10.  He is pretty close to getting past all the bad guys from 9 and making it to Dr. Wily.  He keeps asking for more, but I told him he has to complete one of the three he has before he gets a new one.  He'll be excited to see Mega Man Universe when it comes out.