What kinds of rewards are offered for lost pets?

Basically just large amounts of money. You could offer other things that might be more interesting, like gift cards or something. I would stick with money, though, in a range from 60 bucks to 150, depending on how desperate you are for the animal.