When my son lost his first tooth, my wife wanted to put $20 under his pillow because it was his first time, and I said "Are you nuts? We're establishing a baseline here. If he gets $20, he'll expect it for every tooth, and this Tooth Fairy is on a budget!"

Can't be letting a 4 year old have too much disposable cash, you don't know what they'll get into.