On the same sort of subject (sorry to steal your thread, CroFlames!), my wife's all-time favourite game is the original NES version of Super Mario Bros.
We've got an old Wii stashed in the basement, and we dug it out once to play the new-fangled Wii version of Super Mario, but she didn't like it as much, lol. I found a PC emulator version of the original too, but now she wants to play it on an NES controller, or at least, not on a keyboard.
I haven't looked into the Wii virtual console thing much, is that going to be the best option? (Especially since we have a Wii already)