These rewards sometimes generate valuable information. More often than not though, they bring out kooks, pseudo-psychics and anyone looking for free money. And a huge chunk of taxpayer dollars go into tracking down every possible lead, many of which are dead ends.
Personally, I think she's dead and despite claims he was miles away, I still suspect the boyfriend.