Oh whoa! I competely forgot about that! I'm totally going to get on that right now. And Since I just picked up some d20 books at my FLGS, I'm totally gonna peruse them for more ideas. And I am definitly going to write up the "Cursed Rogue." If only I could think up a better (and more sensible) curse than "the inability to die."
It would be good of you if you could maybe just post a few details about what was happening campaign world wise around the time the cursed rogue became who he was... that might jumpstart my creativity.
Right now, the only thing I can think of is "if I kill you, do I become you?" The idea that if you kill someone, you become them, basically. So if the cursed rogue killed someone, he would over time transform into that person. And if someone killed the cursed rogue, the killer would very slowly become the cursed rogue. So it would be like an "extra personality" that is trying to forcefully enter the collective social structure of the world. You can't actually kill the cursed rogue, as you become him if you kill him. The best you can do is make him kill something nigh-unkillable but absolutly powerless.
Basically, the weird "curse" would be a template that you would apply to whoever the cursed rogue is at any particular time, and that template would give the current person some of the abilities of the person they "used to be"
So if a 12th level figher killed the cursed rogue, who was at the time a small child, the fighter would, over the course of a few weeks, shrink and change shape and become the small child. His mind would transform into that of a small child. But certain memories would stick around, and the 12th level fighter would gain the child's stats, become the child completely, save for the template, which would emulate some of his old abilities. Then if the child killed a dog by accident, he would slowly transform into a dog. What it would look like to the outside world (assuming they checked up on the child and the dog a week before the death, and then a month after it), is that there would first be a child and a dog, and then there would be no child at all, but a dog with some fleeting memories of being a child.
But to make things interesting, maybe the curse has some sort of overall goal, like "destroy this kingdom", and so it gives its "hosts" certain impulses as part of thier being cursed.
I'm rambling, so I'll stop now.
Oh, wait, I wont. Here's something- the only way to slay this curse is for one of the heros to let the cursed rogue slay him- and therebye the cursed rogue would turn into the hero, who would sequester himself or whatever.
And I wonder what happens when the cursed rogue takes his own life...?