What is the best way to play with someone in another location?
Play by Email (PBEM)
There are lots of board games around which a play-by-email communities have sprung up. This site appears to have a list of hundreds of games that have been adapted to distance play and links to help you get started.
Personally I've played A&amp;A by email over at AAMC.net, which has a entire player ladder, ranking system, and server that logs games and rolls dice (to eliminate the tedium of documenting real rolls and the problem of how to prevent cheating).
Most of these communities have established combat nomenclature for communicating moves and other information to the other player(s)--somewhat akin to chess or go notation. Furthermore, they typically have message boards to help PBEM newbies get started and/or find people to play with.