Khadgar42: But thats my preference, I don't like a game where I have to start again because it's "game over", I rather want a game where I start again because I chose to do so.
I don't know how many times I restarted the Witcher, Baldur's Gate I or II until I had the character I liked to play. Sometimes even half-through the game, I thought I wanted another approach.
I'm not a great fan of Rogue-like games, but frankly, to me personally, the idea of starting story-telling games like Witcher and Baldur's Gate over and over again sounds a lot more tedious than restarting randomized Rogue-likes. :D
As a sidenote, the way I understand Rogue-likes, you don't "have" to start again because it's "game over" - if you do so, it's because you chose to do it, too. Abandoning a game like Baldur's Gate or Witcher halfway through would suck because then you wouldn't learn the end of the story. In most Rogue-likes story is so unimportant, that there's really no need to complete them if you don't feel like it. The fun is more in the ride, as long as it takes, in trying to survive and learning new things, not necessarily in trying to get to the end. At least that's what I suppose; I myself tend to get bored pretty soon when playing games without real story or 'handcrafted' areas to discover. But I never really got frustrated by them either, due to the reason mentioned above.
Most story-telling RPGs don't have that much replay value for me, because no matter the differences in your builds, the story, dialogue, environment etc. mostly stays the same, with only minor variations in between. Replaying RPGs, I'd tend to get more and more inattentive to my surroundings, while with a Rogue-like, I guess, the opposite is true, because each replay is a different challenge in a completely new environment, and the unpredictability combined with the possibility of perma-death makes you more attentive.