I never have and never will. Same goes for the whole birthday card crap. My team is always doing it for each other and they just dont get the hint that I dont care because they keep asking me to pitch in.
Not the same as the op situation
I've given my immediate boss and his boss (VP of our biz division) bottles of rum and cigars when I come back from a Caribbean vacation. Everyone is cool with it and it helps keep happy those that sign your paycheck.