I know exactly how it is, I have done the distance thing for 2 years now.
My partner lived in Melbourne, Aus originally and then his mother forced him to move to California with her (he grew up there and moved back here when he was 16). We thought it was worth the fight and now he finally has a job and is working hard to come back here to Australia and we can continue things how they were before he moved.
It is hard, but we do heaps of things to try and make it fresh and exciting.
We watch heaps of videos and movies on youtube + skype in sync and play games on iPods and iPhones. He's not into mmo (shame) but we are still happy and have heaps of time to devote to our everyday lives and still can feel as close as we can be!