Well, let's see....

Capcom Classics Collection Remixed and Darkstalkers Chronicles are two I would suggest. Mega Man: Powered Up adds a boatload of replay value and better graphics and music to the original MM. Maverick Hunter X is pretty cool as well.

Yes, I know all my recommendations are Capcom titles, but those are really the only ones I had fun with on the PSp. =/