The tooth fairy at our house usually leaves $1-5 (depending on what is in the tooth fairy's wallet that particular day, or how much courage it took for that tooth to be removed).
Our tooth fairy hasn't tried non-monetary rewards yet, but I'm guessing our daughter would really like more cartoon-watching time, a free-pass from doing a chore for a week (such as cleaning her pet's cage), or an extra helping of ice cream at dessert time -- with a note from the tooth fairy that she got the OK from mom and dad.
A new toothbrush. Explain how important it is to protect the new tooth. I told my grandson "your a young man now so the new teeth are your adult teeth. He brushed after eating everything. I thought he would brush the white off (smile)