T´as déjà Zelda TWW et Mario Sunshine, c´est bien 
J´ai compris que tu ne recherches pas vraiment des jeux de course, mais moi j´adore ça
et je dois te conseiller F-Zero GX qui fait partie des meilleurs jeux GC.
Rayman 3 Hoodlum Havok est plutôt très sympa
En fait c´est surtout l´ambiance et les dialogues qui sont cool, le gameplay est assez classique pour ceux qui connaissent déjà Rayman, mais le héros peut désormais revêtir différents costumes qui lui octroient des pouvoirs particuliers, et ça aussi c´est vachement sympa.
J´ai bien aimé Billy Hatcher and the Giant Egg, même si ce jeu n´est pas un hit, il y a de bonnes idées dans le gameplay. Les décors sont vraiment sympa, oniriques, colorés, et les musiques sont joviales. Il y a juste quelques lacunes dans la jouabilité, un petit manque de perfection, mais ça reste jouable je te rassure.
Il y a un first person shooting que je conseille à chaque fois: XIII 
Il est vraiment prenant en solo, et les arènes en multijoueur sont assez grandes pour qu´on y fasse de bonnes parties de chasse à l´homme 