In addition to RE4, I think...
Burnout 2: Point of Impact
F-Zero GX
Fight Night Round 2
Harry Potter and the Chamber of Secrets
The Legend of Zelda: Twilight Princess
The Legend of Zelda: Wind Waker
Metroid Prime 2: Echoes
Star Fox Adventures
Star Wars Rogue Squadron III
Wave Race: Blue Storm
...are a few more examples of amazing-looking GameCube games. They definitely hold their own against anything on the Xbox.
Yes. Again, from what I've read, the best developers were able to push 12-20 million polygons/second on the PS2, 22-26 million on the GameCube, and around 30-35 million on the Xbox. (5-6 million on the Dreamcast)
The Xbox and GameCube outdo each other in different ways. For example, the Xbox has more RAM and a faster GPU, but the GameCube has faster RAM, double the on-die L2 cache (256 KB vs. 128 KB), and double the texture layers (8 vs. 4). In the hands of skilled developers, both consoles produced fantastic graphics.