For Valentine's day, I sent him a gift bag filled with little packages, in each package I put a chocolate kiss, and a little note. I put enough little packages so he would be able to have 1 each day until I arrived there the next time (turned out to be 69 days away). So every day for 2 months, he had a kiss and a small expression of my love to enjoy. He saved the last one to open when I finally got there
I know.. cheesy but it was a lot of fun watching him open each little package and read the note on skype every day