The Dragon Age games have already been mentioned, first one's story was definitely better, but 2 had better gameplay and more entertaining supporting party members. Well, sure there's Anders, but at least you're not stuck with him like you are Alistair.
Borderlands is a great game. Personally I don't care for 1st person shooters, but I loved this one. Granted, I haven't played many of the newer shooters lately. The comedy in the game is a lot of fun, and the choice in characters mixes things up quite nicely.
Assassin's Creed 2 of course is great. It's a big sandbox, and an engaging story. Straight-up combat isn't that enjoyable, but you're not made for straight-up combat. The stealth kills are well done.
My favorite though has to still be Demon's Souls. This is one that people either love or hate, but you can now get it for about 20 bucks, so I'd say it's worth a shot. This is a game that actively hates you, but at the same time is...well, brutally fair. If you die (and you will, a LOT), you know what you did wrong. And the game is designed around you dying, a lot.
Bah, I'm not doing it justice.
http://www.gamespot.com/ps3/rpg/demonssoul/review.htmlFFXIII I wasn't a big fan of, honestly. I especially didn't care for the "if your lead character dies, game over. No, I don't care if your other two characters in combat are still alive, and you have enough phoenix downs to choke a camel. Game over." But even then it felt cheap, because even if it was game over, you could then just restart the battle like nothing happened. It both made a mockery of your death, and made it cheap. However, I did really enjoy some of the other aspects of the combat system, and the story itself was pretty good (though I did love the story of FFXII).