Strangely enough, nobody carries the really good games (Wind Waker or either Metroid Prime) anymore. So I got Paper Mario, Super Mario Sunshine (why is that game still readily available?) and Star Fox Assault (why is that game still readily available?). Guess I'll have to go to my alma mater to get the games I really wanted. Oh well.
Also it turns out that all GameCubes made after May 2004 only support 480i, and s-video at best. No component video, and no S/PDIF, because "less than one percent of GameCube players used this feature." Annoying. Oh well. Yet another reason to get a Wii when it actually becomes available.