Thank you for starting this thread.
 
Gifts are always an unexpected but enjoyable surprise.  To me, the best ones are those that are personalized.  The point of a gift is to say "Thank you, you are special and I appreciate you", so I think the nicest gifts are those that reflect some time put into selecting them.
 
I have received a small toiletries bag that I use almost constantly and reminds me of her every time I travel.
 
I have a monogrammed wallet with her initials on it--and coincidentally they are my initials also!  

  Again, it is a pleasant way to be remained of her on a regular basis.
 
Gifts I have enjoyed giving:
 
--A box of Jell-O, carefully gift wrapped (a VERY long story behind that one, but she didn't stop laughing for a long time--and there is nothing sexier than a beautiful lady laughing).
 
--A hand made stuffed animal (rabbit).  She was shocked, almost annoyed and asked who told me about her rabbit fetish.  Until I reminded her that almost every photo on her web page had rabbits in the background.  Then all was good.
 
--Certain pieces of jewelry that were picked out--or I had made--by a Navajo gentleman on the Santa Fe plaza.  Each one with some personal connection to the lady in question.