manicures and pedicures gift certificates always rock.
people have said this before, but besides the emails, webcams, and phone calls, nothing is better than a tangible scented (love) letter with a reminder (undies, pix, hairlock etc). Plus, if you have just finished a book (novel) perhaps you can give it to your S.O. but leave little notes all over the book