The folks I've done this for were pleasantly surprised, both by the note and the contents of it. They'd forgotten how they helped me, which makes sense, because it was a big deal for me but not for them.
A physical note, reminding them of the help they gave you, is a great way to say thanks.