That sounds like a really good idea. My doc said something similar to that. Like giving stickers until they reach a certain amount and then they can get a prize.
She suggested going to like a dollar store or something and putting several different items in a box and lettting them pick something out from there. Then you aren't spending a lot of money either.