I am a bit extreme with my relationship and maintaining it.
So we're mostly on skype 24/7 practically, and sleep on mic too. Of course we're not when we have to go somewhere but...during the time we are home we are in voice, and then when he's at work he texts me. Once I start going to classes I won't be able to maintain the texting though - without a cell phone... but this is how i've always done my LDR. It's dangerous with phonebills but skype computer to computer is free so it works out lovely. Breaking mics really suck though.
During the time I was broken up with Max, I dated someone who lives in Florida so there was a 2 hour difference in time, and my best friend is in PA so there is a 3 hour difference.
It just kinda ends up altering your sleep times to spend the most time together... and then if you can't, then just gotta be strong.
Letters, packages, lots of photos and lots of phone calls. If I had a webcam I would use that too, to make to feel less distant.
NOW, I learned that playing an MMO really kills the lonelyfor me, somehow...
Just seeing them there beside me in game makes me feel tons closer.