I started out on a PBeM game called Dominion. Had a text file with all the rules and another with all the ships. It had a GM, so we could do things like send ideas for new tech and he would translate it into the game rules. For combat, he wrote up a play by play. There was an amazing amount of flexibility. So much plotting and planning
I tend to play these games, not with the goal to 'win.'