Phendrana on 15 November 2008
A lot of good suggestions so far. Might I add:
de Blob
Wario Land
if you like platformers.
And if you like Zelda type games and haven't played Okami, you should definitely get it also.