I have some experience with LD relationships.

I agree with everyone:

• Skype
• Trying different methods of communication
• Anxiety makes the distance worse

Cheating is a common concern, and understandably. You're 500 miles away and you couldn't find out the truth even if you wanted to.

IMHO, I think the "trick" is to find out how to make one another trust each other. It's hard and based on each individual person. One person may need to talk to reconnect the relationship, but another person just might need to see them via Skype. e.g., If you don't "get" that your partner needs text messages while you need a conversation, that spells trouble.