How about the two Zelda games for the DS? Phantom Hourglass and Spirit Tracks. I have only played Phantom Hourglass, but I loved it and the new one looks great too.

I am quite a fan of Pataon for the PSP, perhaps you could grab the second one. Though I haven't played the second one. Still I recommend it if you haven't tried it out before. There's also Little Big Planet that just came out for the PSP, which I planned on getting eventually.

If you have an iPhone / iPod Touch. You could check out this fairly awesome game coming out in a day or so called Train Conductor. No this is not shameless self promotion at all. >.>; I just worked on the art for it; it's quite an addictive game.