I hear a lot of people recommend infamous. Some hesitation I have for VC is that, while I absolutely love SRPG's, they just get old really quick.

I've heard mixed things about Demons Souls.