I think Tactics is obviously a good choice.

I've heard goof things about PSP katamari, so if the price drops, go for it.

I tend to like compilations (I've got Namco Collection so far, but I think there are more) just because you get a lot of games for the money.

Lumines is fun too, if you like tetrisy puzzlers.