Go here, there are already 3 pages of reccomendations

http://www.vgchartz.com/forum/thread.php?id=52265

Get skies of arcadia legends one of the best Rpg games out there

I'd 2nd this

 Gah, how could I forget to mention that. Nice suggestion, hackles.

Baten Kaitos/Baiton Katios Origins are also very good rpgs.

Zelda wind waker is good. I really liked it

I un2nd this. (if that is possible) I thought both games were great. Both had thier slow moments, but overall, both were great.

Super Paper Mario is a platformer with RPG elements and a lot of story (every always complains that Mario platformers have no story, they get it, then they complain)

Paper Mario 2: 1000 year door is an RPG with a relly cool interactive battle system. You chose your attacks, and then you have to time button hits to do extra damage, or to avoid attacks. You can also hit buttons to dodge things from the crowd, or to receive items from them.

Anyways, if you like RPG's you'll probably likek 1000 year door.

EDIT: oh, and anything from my collection is good.

Are there region codes on the Wii? I don't want to buy GC games that I can't use.

yes

well, you can get anything from the PAL area, so you can still use any european E-bay site.