Any of the 3 Syphon Filter games. Dark Mirror and Logan's Shadow are single player with multiplayer, and Combat Ops is pure multiplayer. All 3 are incredible games, Logan's Shadow is IMO the best PSP game.
Either of the Medal of Honor Heroes games are great too. Test Drive Unlimited is a lot of fun.