I really enjoyed Izuna: Legend of the Unemployed Ninja and Baroque, but neither of those are on PSN or PS3. Are there any good rogue-likes anybody can recommend for PSN or PS3?
There aren't any RPG games with permanent death that come to mind. However, in Final Fantasy XIII-2 the game does present you with the time-traveling mechanic to make things different around every turn. Heavy Rain is another game with main characters that can be killed off, though it's not situated in the RPG genre.
It's a **bleep** shame how Legasista gets completely overlooked. I guess because it's $30 and digital only. It's not a pure rogue-like but it's close. Here's some gameplay footage if you're interested: http://www.youtube.com/watch?v=-MXaErpaC-U