I just wanted to add that Stars! (One of my favorite games ever) used play by email, and was impossible to cheat at. Editing the PBM files was impossible, thanks to encryption, and most things were calculated on the hosts computer, and if you sent a bad file, the game wouldn't read it.
:)