When the tooth fairy visits our house, she leaves a very tiny, personalized and "handwritten" note. I think it is exactly what Tinkerbell would leave!
She uses the smallest font size - 8 pt, I think - in a "cursive" style from the computer (It looks handwritten - my friend once asked how anyone could write so small!) then brushes watered down white glue lightly over the note and sprinkles pixie dust over it. Once dry, she cuts it into a small stamp size square and rolls it like a scroll. It's so much easier for her to fly with it then! Add a Disney Dollar and extra pixie dust (of course Tink would leave some on the windowsill!).
Ours typically say something like "Dear Grant, Great tooth. Keep brushing! Love, The Tooth Fairy" Maybe "Love, Tinkerbell, Special Disney World Tooth Fairy"?
The tooth fairy makes a whole sheet of these at a time because it is a little time consuming!