Kororinpo is a ball game - you have to move little marbles through mazes, more or less. They get really hard, fast, but are interesting and cute.
Eleedees is v weird, v japanese, you are wandering around a house finding little creatures and collecting them, basically. But you use the remote to pick things up, shake them, turn them upside down ... basically, you're trashing the house. It's fun.
Oh, the way we find new games we like is to rent them - lovefilm have quite a few wii games, and you just fill out a wishlist and have them one at a time. Bit random, and some of them will really really suck (I promise) but hey, at least you've not bought them.
I don't rate Zelda, but then I got stuck and couldn't get anywhere with it (fishing - just can't seem to do it - should give it another go, but if I'm on the wii, I'm doing wii fit, or more likely, guitar).