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.