The Legend of Zelda: The Wind Waker is one of my favorite games of all time and the only reason I will NEVER sell my GameCube.
Other great games are...
Pikmin (abiet strange as hell
)
Super Mario Sunshine (think Mario 64 on crack)
Metroid Prime (duh!)
Eternal Darkness
Rogue Leader