Those FidoNet days were a long time ago, but I've been gaming with three of those players ever since and LOTS of others...
There's a lot of PBEM on the web. Our group manages things a little different than the other stuff I've seen. A lot of PBEM is really just free-form writing. Each participant writes an open-ended segment to the story and then the next participant picks up where the other guy left off.
Our PBEM runs very much like a traditional table-top role playing session where each player is responsible for their own character's actions, but the game master runs the NPCs and determines action outcomes. We're all kind of purists (read: snobs) in that regard.
My current PBEM has been running for eight years and has seen some of the best character gaming by players I have ever been part of. When my players are rocking, they rock it hard.
Deb, one of my players, blogged about one particular scene the other day. It was a rather intense, brutal bit of story telling that worked largely due to how invested Deb was (is) in her character. When I set the scene up, I wasn't sure how it would turn out. That's how I usually prep most of my scenarios.
I make sure there's at least one way out for the player to discover and then let them bang at the problem. Sometimes they make it...
Other times, not so much.
Always gotta' have danger for the players.
Check out Deb's blog on the subject. It's got a nice flavor for what we do in the game.
I'm looking for a player or two. Let me know if you're interested.
Twitter + AronHead