I've been in two long distance relationships. For the first, every summer my partner would go up north to work when school was out. We had a phone call a week on a satellite phone for 20 mins. That's it. We had a solid 2 years in us before that started though.
My current beau and I live across the country from one another after meeting on an exchange program in school. We're graduating this year and hope to find jobs in the same city together.
I've been burned before. My first boyfriend cheated on me and lied to me. Every relationship now I have anxiety about another girl. It's hard, but unless you trust the other person there's no point doing it. I try to realize he's probably having the same fears as me. Today, Skype makes a huge difference. Video calls on a daily basis makes it a bit easier. Communication is key. Keep talking. I think if you continue to provide the emotional/psychological support that your partner needs there's no reason for him/her to look elsewhere. If the sex in the relationship is a supplement rather than a basis to the relationship you should be fine.
Hope that helps. I still have my really lonely days though
