So both people need the board and pieces? And the game needs to stay setup during the time you play?I don't think so.
The game does play well with text e-mail messages and a free DR server, though. The alternating action segments makes this very manageable. I've been playing it this way for years with great success.
Always looking for reliable PBEM opponents though . . .
Try Skype. Alot of ASL players use that for VASL. It's almost like playing FtF.PBEM would be too painful. Has anyone ever tried using Teamspeak or Ventrilo? Use that and a dice server and you're all set. It's FTF live without being FTF. Game time takes a lil bit longer, but not much. I never tried PG like this but we've done a few of the naval games, it worked out just swell.