I'm personally a huge fan of X-men Legends II. It's got a sort of Gauntlet Legends style to it, and can be played online. If your friends don't have PSPs a console version might be better if you want multiplayer, but you miss out on several PSP exclusive characters that way.