That isn't cheesy at all. ANY professor, etc who writes me a recommendation gets a card from me with a genuine heartfelt note...every. single. time. soon after writing for me. Also, I ensure to keep in contact with those people/new people.
It is good to get into the habit of showing gratitude toward the people who support you! They really appreciate it. I am sure the people you want to gift would be more than flattered.
I have heard a lot of stories from the people I thank who say: 1.) They never say thank you... 2.) They never updated me on how the thing they were going for turned out.
Writing ensures they will write for you again, forms a bond, AND they will give you and offer excellent advice since they are so in tuned with what you are trying to do with your future. Some of my recommenders over the years have introduced me to excellent people and I am sure showing my appreciation towards them had a lot to do with that.