WordConnect

WordConnect is a crossword board game for two players to play over a network or on the Internet, from across the room or across the country.

Because its gameplay is similar (exactly the same, if you choose) you will not have to spend much time learning the ropes - you can just jump right in.