Skype can be a wonderful thing if you're in a long-distance relationship. You could also send e-mails, and contact each other through Facebook and instant messengers. What my old primary and I used to do is that we would have these little move nights. One of us would pick a movie to watch, we'd both pop it into the DVD player while on MSN messenger, and we would watch it at the same time, sharing our thoughts, etc. We would also send each other little gifts. Rituals like that can really help with the distance, I think.
Good luck, and hopefully things will work out for you.