Hi tspier2, I am in the same boat as you. We are actually doing long distance right now, but he is the one abroad this time and then two months after he gets back then I leave for the Fulbright. I found that having an iPhone helps soooo much because you can iMessage and FaceTime really easily with almost no problems. If you both don't have an iPhone then WhatsApp is basically the same thing and you can get the skype App on your phone which is like FaceTime and it's free with wifi.
I'm going to try and have him come out to Jordan if money and work allows. I think that makes the biggest difference, even if it's just for a week. Always worth it. I hope this helps!