Also, if you want to avoid OOS, play as a team, unless you really want to go to war with eachother..
A friend and I play it a lot over DirectIP, and after we started playing as a team, vs. computer-teams of 3, we only have an OOS like every 100-150 turns. When OOS occurs, just save the game...