Mirror's Edge.

I haven't really played any of those games (well I had InFamous for a few days) so I'll tell you what I'd go for. Definitely, definitely NOT Army of two.

I would say Demon's Souls or Valkyria Chronicles. So ask yourself, do you want a greatly challenging game or not? If  YES then DS, otherwise VC.

BTW, I also heavily recommend Uncharted. I'm probably the only one, but I enjoyed it more than the second. Beautiful, adventurous and epic. An absolute must-play and very cheap these days.

Good luck!

Dude, Valkyria Chronicles all the way. You'll thank me later :D

Try the Infamous demo if you like,then buy!

In all honesty though those are all good games apart from The 40th Day.

The original Army of Two was one of my first ps3 experiences at my friends house...we beat it all in one night/morning, and I absolutely loved it.  That being said, it was a little short, but awesome.  They all look wonderful though.

Demons soul with your second choice being Infamous. You can't go wrong with either game but if you like RPGs then Demons soul is a must have unless you can only beat games on easy which then you should avoid Demons Soul

Demon's Soul

Valkyria Chronicles or inFamous

Valkyria Chronicles for sure, best PS3 game I've played. (On my 3rd play-through)