I don't really have much to add to what's already been suggested, but wanted to chime in to say I completely understand. My Mancunian boyfriend and I have been in love (officially
) since August, but first grew to be very close friends not long after meeting on Twitter in October '09. My days don't feel complete without being able to Skype with him at least once a day.
The time difference is a challenge, but we've started keeping Google calendars that we've shared with each other, so it's easy to see open time slots and take advantage of them. The layout is really nice, and we don't have to spend as much time translating from (or just qualifying statements with) "my time" or "your time."
We both have iPhones, and use "WhatsApp," which is a text message simulator, except works over the internet instead of through our carriers, so it's only the cost of the app. There's nothing more exciting than exchanging a series of text message with him when we're not able to have a conversation (i.e. at the office or in class). If you don't have iPhones, but maybe some other smartphone, I'm sure there's a similar app.
When we have good chunks of time, we'll read to each other - we've worked our way through whole novels and textbooks this way. We share interests -- but different levels of expertise -- in science, philosophy and literature, so the vigorous discussions that we have and the things we learn from each other can make it feel like we're across a table from each other, rather than an ocean and a continent apart. I know it's already been said, but I also really love synchronized film-watching. It's just another thing to share and talk about.
Sometimes, though, my favorite times are when we're both working at home (I telecommute and he does independent web design), and we're on skype, listening to each other type away. I can pretend we're working in the same room. The silence is very comfortable and familiar, but it's wonderful to know if I have something to say, he's there to hear it.
This may sound a bit creepy, but on the weekends, when it doesn't matter if his phone battery drains before morning, we'll stay on the phone (Skype on iPhone) until he falls asleep. Then I read while I listen to him sleeping. I can imagine I'm laying next to him.
It involves a lot of imagination sometimes, but the time we spend feels really intimate and is a taste of the future where we're finally together. I miss him more than anything when we're not "together" (able to talk in some way), and it's not easy, but the time I get to spend with him is always the best part of my day.