My brother and I are looking for games that work well as PBEM, and I was just thinking of Starcraft. The good thing about it is that (unless something was added in Brood War) there really isn't anything in the game where one player would interrupt another.

The only problem I can see initially is that the act of placing orders would be an obvious bottleneck.

Any ideas on how to speed up that process? Any other problems we might run into playing by e-mail?

I did one game with Hellrazor via TileSet, but that was really hard. We made the turns via ICQ, Mail would really take long because there are many fast-switchened turns.