Wow! Good to see Sarah and I aren't alone!
I have to tell you, we're in our longest haul right now, and it's extremely difficult. Both of us are frustrated with not being with the other, but we know it's a small drop in the ocean compared to when we're together for the rest of our lives.
We've battled a lot of trials with this as well. She still lives with her parents, so we have to abide by their rules - though her parents are great and make every effort to be supportive! They respect her privacy (most of the time!

) and understand she's 24, not 12. But for a long time she only had the family computer to use, which meant sharing the front room. Recently though she bought a new laptop so that's made it lots better!
Phone calls...I signed up for Vonage here in the states and it's a god send. It has some extra features that have helped out a lot. Also, we text like mad - which can get kind of expensive, but we manage.
One thing that has been vital for us, is we have always set Sundays as "our day", meaning that unless it cannot be avoided, we don't do anything but talk to each other or what not. One thing that came of this that is amazing, and rather sappy is we will watch the same movie together. We'll pick a movie (sometimes two) and if one of us doesn't have it we'll either buy it or rent it, and just sit on the phone and watch it together. This past Sunday it was Bridget Jones's Diary

The weekend before was Sunshine (Sci-fi flick) so it's like being together....
Web cams are a god send. It's bitter sweet though...it is wonderful to see the person while you're talking, but sometimes it makes saying good night that much more difficult.
We email back and forth a lot, use Windows Live Messenger a lot...
We get to see each other in September for a month, and then at Christmas and hopefully after Christmas she'll be moving here, but we have a countdown started per when she'll be here in september...it's nice to look at how the time is counting down every day...
Some days are unbearable, others are tolerable at best. We just sort of muddle through it, and on the days when both of us are feeling it awful, we just reinforce the positives...we focus on the the memories we've had together, and talk about our future...and for times when nothing seems to help we just cry with each other.
I sometimes feel like I have it worse that Sarah, not to take away from her struggle at all, but she has her friends and family right there, and what not...I don't have any here locally. My best friend lives 12 hours away, and no family to speak of. So it's really hard at times for me....but I hold out on the fact that we'll be together in a little while longer.