American website boldloft.com has an abundance of romantic gifts and even has a whole section dedicated to long distance lovers. Gifts include sets of glasses, mugs and t shirts. Most gifts include two items, one for each of you and have cute designs of stickman couples on which when put together make a picture.
They also sell a range of pillows with the same concept and some longer 'body pillows' which are designed to feel like another body for those lonely nights.
Similar to these is the Pillow Talk range which will go on sale in a couple of months time. These were designed as part of a degree course and each pillow is connected to your partners. When they go to bed your pillow will gently glow and you will be able to hear the soft beat of their heart. Look out for these online soon!