If you guys have digital cameras, you should try taking pictures (dirty of course!) of yourselves and e-mailng them to eachother.
My b/f and I are 425 miles apart right now, and we do it all the time~! It is a great way to tell eachother that you "miss" them in many ways, and it is also a very neat experience with understanding how much the other really loves you. For example, I am not too keen on these pictures of myself, in fact, I hate them, I don't like looking at my body on film, but HE LOVES IT and he loves my body and obviously doesn't see what I see when he looks at my pics. And I love what he sends me too!
Anyways, it's fun and a nice way to spice it up a bit...it's a tease, but a nice one.