For some reason I too think it has to be a gold coin. My eldest lost his first tooth late last year and he got $1, my theory is that the bigger teeth will be worth more.

He was also told that if a tooth falls out and it has decay on it then the tooth fairy pays less for that tooth. He is very very diligent at brushing his teeth morning and night since then. Don't even have to remind him.