Agree with Yoda about Zelda. Fantastic game.
I want Wario Ware as well, just haven't picked it up yet.
I really enjoy Red Steel, although it hasn't gotten great reviews. I really dig using the Wii remotes to control the aim of your weapons; one of my favorite features of the Wii.
Your wife might enjoy the Trauma Center game, where you perform surgeries on people using the Wii tools. Sounds like a blast to me, as it's supposedly extremely realistic and unnerving at times as a result.