I'm new to consoles: good games on PSP?

[Hazy]

Crisis Core is very easy, but it's a nice new perspective on one of gaming's most cherished RPG's.

Dissidia is also an excellent choice. You really cannot go wrong with buying it, as it's sheer depth is incredible.

 

[Nutcase]

I'd try to get my hands on Yuusha no Kuse ni Namaiki Da. and Prinny.

 

[Woem]

Although since the PSP GO only uses Downloadable games it will have alot more of a selection

It appear you are right about only having a selection of the games available through the online store. No Castlevania for PSP Go for example... But Rock Band absolutely rocks, and I think my next game will be Prinny.

Check out the PSN Classics selection. Symphony of the Night is on there, and there may be others.

Aah great, I didn't know it was a classic. So far I've had great fun with the Rock Band and Patapon demo. I'll definitely get my hands on the full version of both those games, LittleBigPlanet, Prinny and Symphony of the Night. And perhaps also LocoRoco2.