I met my husband on MySpace (hard to believe that was ever cool) we talked in the phone, emailed, sent letters, he surprised me through my friends by mailing them gifts to give me on special occasions. We did a couple visits, he moved to Africa to work at an orphanage and we skyped when possible. We did one more trip after he moved back and he decided to move to CA from Texas. Dated, engaged married and he dragged my booty back to TX! Letters were the most fun! It can work, but it takes work. :)
Muddle along as best you can. Those type relatiinships are diffucult and dont last long without A LOT of commitment and effort on both sides. Skype or FaceTime a lot and try to fly and meet each other as often as you can. If its serious one of you will have to move eventually.