Yakuza 3
UC2
Demon's Souls (this will give you a challenge alright)
3D dot game heroes! (check out a review for this, it's an epic win game)

Welcome back to the dark side :D have fun

Considering there's an xbox 360 add in front of your text, I can't see if you mentioned InFamous or not. If not then considering buying that since it is a greatest hits title now and well it ended becoming my favorite game of this past generation.

Tales of Vesperia (when it will be localized)

Just go buy Uncharted 2 first, then we can think about other games

i'd recomend white knight chronicles and valkyria chronicles

and yes... ffxiii is the mother of all linearity... i'm still heartbroken ='(

Demon's Souls is the best JRPG of this generation. Unless you suck and want the game to do everything for you, buy this game.

I would recommend exactly the same. You will love it and play for months.

you sold GoW III because its too easy? and bought DMC IV the easiest game in the series?

you must be joking....

Are you big into multiplayer, if you are I would recommend White Knight Chronicles otherwise leave it alone if you just want single player.