Pikmin 2 for the GC is another good bet. I'd like to get the PS2 because there are a lot of good games for that system, as well. I'm debating getting the X-Box because it has far too many games ported to the PC or other consoles that I'd rather have (due to titles).
Metroid Prime is great. Eternal Darkness will drive you insane! Resident Evil 0 and X are as good, if not better, than Silent Hill 3. And I tend to not like survival-horrors for being snooze fests
Those survival-horrors I named actually have decent stories to them.
One of the best games, period, in terms of graphics, scope of story, gameplay, and fun is The Legend of Zelda: The Wind Waker.
FYI: If anyone knows great titles for the PS2 or X-Box, feel free to PM or IM me. Be forewarned, I pretty much hate Halo, and there are few racing and FPS titles I even like. I also don't like sports titles, go figure