Yo de Gamecube te recomiendo estos (que ademas son faciles de encontrar):
Soccer Slam: Juego divertidisimo y los equipos estan formados por 3 jugadores (además podeis fijar un jugador a cada mando y así controlais siempre al mismo y no os liais). Es rapido de jugar y muy facil aprender a hacer super chutes.
Wario Ware: es un juego que le he enseñado a muchisima gente y a todos les ha gustado (incluso a los que no son mucho de videojuegos). El modo multijugador de Kat-Anna (el de las tortugas) no tiene rival.
Bomberman Generations: Ademas del modo clásico de poner bombas y matar a los demas tiene modos alternativos (lluvia de bombas, donde tenemos que esquivarlas, o el de pintar el suelo de nuestro color con bombas y gana quien pinte más)
Smash Bros: Es un juego excelente, si les gusta el estilo, no tiene rival.
Hay muchos otros que creo que pueden ser muy buenos para 3 jugadores (shooters, deportivos, tablero, musicales) pero esos de arriba se llevan la palma.