Kirby's Cavase Curse is amazing.
But then, so are Tales of Symphonia and the Zelda Collection.
I enjoyed Mario Sunshine, personally, but I never did get all of the shines (akin to the stars in Mario 64).
Metroid Fusion, though I never played, is probably great, as it's similiar to Super Metroid style play, if I recall.
Prince of Persia? Never got into that stuff.
If I were you, I'd buy Tales of Symphonia. Then Zelda.