In the case of the little Swiss girl, Ylenia, who was abducted on her way back from the local swimming pool, the police offered a reward (CHF10k, from memory).
They already had a suspect (who committed suicide) and found his van with her clothes and bike helmet... but no sign of the child, despite numerous ground searches.
A university student decided to spend his weekends doing his own ground search... and eventually found her remains a few km away.
In that sad case, it obviously wasn't a question of bringing her alleged abductor to justice (as he was dead), but at least some closure for the family.
Whether or not he would have spent all that time searching for her without the prospect of a reward, only he knows.
https://en.wikipedia.org/wiki/Urs_Hans_von_AeschNot necessarily connected to the issue of rewards, but rather to appeals.
Other cases have been solved by carefully controlled appeals to the public, or simply the odd press reminder. One was the Australian little girl in the suitcase. Offhand, I can't recall any rewards being offered (but I'm not sure about that)... in any case, the response to appeals managed to unravel an extraordinarily complex case.
Another was a case (in France, Italy... ?) of relatives clearing out the home of an elderly relative who'd just died. In the attic, they found a suitcase with sufficiently odd contents in it (connected to a murder or a disappearance years prior) that they reported it to the police, as opposed to just chucking it in the dump.
There are, of course, often cases of walkers who happen to stumble on may or may not be humain remains and report it, unless they simply walk on by assuming that they probably belong to an animal.
In the Madeleine case, the Met's reward is:
REWARD
The Metropolitan Police Service is offering a reward of up to £20,000 for information leading to the identification, arrest and prosecution of the person(s) responsible for the abduction of Madeleine McCann from Praia da Luz Portugal on the 3rd May 2003.(With thanks to John, as I'd forgotten about that one).