I'm not sure what everyone has in terms of long distance coverage. To my knowledge, the only way to connect two computers for Battle Chess, aside from LocalTalk (using the color version), is by dial-up modem. However, I can look into alternatives--give me a few days and I can see what I can come up with.

Of course, if you have free nights or weekends, the games could always be scheduled then.