Lumines is the token puzzle game. I also enjoyed Need for Speed and have heard only good things about Hot Shots Golf.
Daxter might be good, though I heard Death Jr. wasn\'t all it was cracked up to be.
That\'s about all I can recommend from experience, I suppose. Sorry, heh.