Plenty of great "couch co-op" games on PC.
Recently I've played:
A Virus Named Tom
Disney Universe (we've got a 3yo in the house!)
Its not like they can take Mario and make a FPS, although that could be hilarious. Super Mario Bros meets GoldenEye.
Dunno about that, but I thought the Paper Mario games were terrific!