Why would he get a PSP when it still remains the lackluster handheld? I think Bandai Namco made an announcement that just upped the number of games I want for the PSP from something like 1 to somewhere around 4.
As for the DS, I have Final Fantasy III, Etrian Odyssey, Pokemon D&P, and Magical Starsign. I'm planning on getting Final Fantasy Tactics Advance II, Luminous Arc, and Legend of Zelda: Phantom Hourglass. I'm looking at Final Fantasy XII: Revant Wings and Hoshigami (sp?). There are others, but I can't think of them off the top of my head. It's mainly those I've been looking forward to or concentrate a lot on.
If you have an interest, you can probably find several good games for that genre on the DS. I mean; my mom loves Yoshi Story (or was it Island?) on the DS. I'm thinking of getting her a few more games, like Sudoku.