I have a GC too and love it! and at 99 smackers it's a steal. Get the following games:
Zelda
Metroid (probably only if you're a fan, otherwise it's so-so)
Viewtiful Joe
Mario Kart (November)
Soul Caliber (with exclusive Link character)
Super Smash Brothers is fun for 3 or more for just two stick with Soul Caliber
SSX 3 (unless you have PS2 then get it for that)
Eternal Darkness ($15 from gamestore.ign.com)
I have to agree that the game selection isn't TOO great but the ones that exist are very high quality. Also, I have a bunch of other games but I can't think of all of them right now.
Also, if you're in to GameBoy games at all then you can get the GBA player and attach it to your GC and it'll play all GB games. I hope to see one arrive at Christmas time.
I have a PS2, Mac and new home-built PC and I play games on all of them but I still love my GC
