Kyrk wrote...
Ar Tonelico 3 - awesome game to import, if you can understand jap :P
3D Dot Game Heroes - nostalgic, yet new, take all those old-school 2D adventures and roll them all up and this is what you get. Hilarious game too
Eternal Sonata - beautiful music and awesome story (upgrade of 360 version :P)
Resonance of Fate - if you're trigger happy for turn-based strategy :P
Uncharted 1/2 - didn't play much of the first one but the second was awesome
BlazBlue - better players on PSN than XBL
Demon's Souls - bloody hard, but so much fun. Brings out the masochist in you
Valkyria Chronicles - a pretty tough game, but absolutely beautiful. Anime was great too :P
I vouch for Vaklyria CHronicles as well, it's an awesome game! Same with Resonance of Fate. Bayonetta is quite fun too.
If your into co-op style games, Army of Two isn't too bad.