I've you like SRPG's, I recommend giving Disgaea3 and Valkyria Chronicles a try. They're both excellent games.
Killzone is very good and their's a demo up since you said you're iffy on shooters.
Uncharted is a lovely game and there's also a demo up, I believe.
InFamous is a gallon of fun, I recommend it to everyone. Oh, there's also a demo on thee PSN store for it too.
RE5 is a nice game if you can get used to one of the 4 available controlls. There is a demo up of this aswell. There's online but it's a piece of DLC for 5 dollars or something, not sure. RE4 is the game that got me comfortable enough to try other shooters.
Burnout Paradise is really fun but I'm not sure how the online community still stands. Back when I used to play it was usually packed, things should still be good.
Hope my post helps you out. Enjoy your new system.
4 ≈ One
