It'll only play GC games from the same region as your Wii unfortunately, so PAL most likely.
EDIT: Utterly forgot about Freeloader, and it's confirmed as working with the Wii too, so if you can grab one of those, you're sorted.
And firstly, you'll need a GC pad to play them on the Wii with, since the remote doesn't have enough buttons/sticks to simulate a GC pad. Get a Wavebird (the official wireless pad) if you can, as they're ace.
Secondly, your best bet for cheap GC games is second-hand online, or pre-owned from stores. Second hand GC games are usually in pretty good nick, so you won't end up with horribly scratched discs or anything, and they'll be a fair bit cheaper. If I had to recommend just a handful from the GC's library, have a look at
Zelda: Wind Waker (pref. with the
Ocarina of Time bonus disc),
Metroid Prime,
MGS: Twin Snakes,
Resident Evils 0, 1, and 4 (the others are straight ports so only worth playing if you've not played them on the PSX), and depending on how many friends you have (and whether you really want to buy three more controllers),
Super Monkey Ball (worth it for single player in fact, but twice as fun in multi),
Mario Party,
WarioWare,
Smash Bros and
Donkey Konga.
Lastly, from what there is to download for the virtual console at the moment (which isn't much), you wouldn't go wrong getting
Mario 64, but the rest are up to you really. Most of the Nintendo stuff was ace at the time, but probably hasn't aged too well. There's some better stuff due out soon though.
