There's a community at Realms Beyond Civ that does PBEM and an occasional Pitboss game. They, however, don't care about roleplaying.
Although with an emphasis on public reporting, you can craft a story in your spoiler thread.
Really?! I tried in vain to make FFH work with pitboss. Any chance you could point me to it?