We have a fairy door, www.enchanteddoorways.co.uk which only fairies can open (well anyone can open it but when humans do they just see the skirting board, but fairies oppening from fairyland come into their bedroom. It makes it easier for them to find the teeth. Our usual tooth fairy is Pearl. We also have Barabara the bedroom fairy, she doesn't come very often as she is scared of messy bedrooms, but when the bedroom is really tidy she might visit and leave a little chocolate egg. They are very computer literate and leave a tiny note too.
Had to play tooth fairy for DS1 for the first time last night, which threw up some differing family traditions. Just wondered if anyone else had alternatives to the trad 'under the pillow'? My sister and I used to put our teeth in an eggcup full of salt on the bedside table (much easier for TF!)