If you get your hands on AOL Instant Messenger, their chatrooms have a dice-rolling feature. You just type in //roll-dice#-sides# and you can roll anything from 1d2 to 15d999.
I tried running a game like this, and it would've worked if it weren't for the mapping issues and the fact that most of my PCs plain didn't show up for the first couple of games.
To solve those aforementioned mapping issues, we discussed it on here in a thread that's probably still around, just a few weeks old. The general consensus was that once you secure yourself a little bit of online webspace, you either draw the map on paper and scan it, or put it together using a drawing program.
You bring it into Photoshop or PSP and create a layer of solid black on top of the map, and then erase the black coloring over the starting area. Upload that to your webspace.
Once the PCs decide where they're going to explore, you erase away the black in that direction, give any text descriptions of the journey from point A to point B, then upload the new jpg. You can either keep linking them or just tell them when to hit refresh.
If any of this sounds workable, then count me in as another PC.