We both give non-pleasure related gifts to each other. Sometimes we go for practical (ex. new clothes or something for the house), candy/wine are good ideas too. My fiance has also given me jewelry as well. We more recently started giving each other pleasure-related gifts (mainly b/c we just found Eden!!!) and it has worked really well. I enjoy getting pleasure related toys, but love that he puts thought into getting me something non-pleasure related too
When Master and I were together, I sent him some Tenga eggs, but that was the extent of pleasure gifts (besides photo-shoots). It's mostly been little meaningful gifts - I knitted him a scarf for his birthday and he sent me a steampunk necklace for my birthday, both last year.
It is so funny that I am sooooooooooooooooooooo o hooked on the MOSTWONDERFUL SITE EVER (EF) that whenever there is an occasion "just forget everything else, I want more toys!!!"
I rarely get or give pleasure related gifts (though I'm the same way as you- more Eden please!). I usually get flowers or jewelry on special occasions. Which is 100% fine by me because I love both of those. My man is still pretty new to things that go vroom so this is a little out of the box for him. I could see him getting me lingerie in the future though. I'd really like to try exchanging pleasure related gifts soon though.