i loved final fantasy 13 to death, finished it twice..one save kept for platinum trophy (worth every second of it)
i cant believe others haven't mentioned it :S
demons souls, one of the best games ever if you ask me...i see you got it by now, so be looking forward to its sequel, dark souls, coming december if im not mistaken...or next year if i am.
disgaea 3, if you're into that kind of stuff..i'm not but my best friend couldnt put it down for weeks.
bioshock 1, 2, and soon bioshock infinite..they're mostly shooters, but they have rpg elements and a GREAT story (at least 1 has, 2 is good but not as-, and dunno about infinite yet..its not out yet!) like most rpg's. it may not be exactly what you're looking for, but it should be worth looking into. 1 and 2 are chronological though, so start at the beginning!
thats all i can think of right this moment

good luck!