With the internet and phones probably being your vital lines of communication send your boy/girlfriend something unexpected in the post.
Write a personalised telegram at telegramstop.com who deliver worldwide for around £7. Your partner will love this unusual means of contact and will enjoy hearing from you in such an unusual way.