money givaways are not a useful aproach
All the money Microsoft had didn't stop them from losing in search to Google. Offering money won't win them a decent share back either.
What they need to do is provide a high quality search that users find useful. All the incentives and buzzwords won't help if the core product isn't doing what its users want.
Right now Google is doing what I want, so I'm happy using that. If Google got bad again (like the days of endless forum posts coming up as valid search results), I'd jump ship to whichever service was the new 'best', be it Yahoo or Microsoft.
I have avoided microsoft search engines in the past, but not because its Microsoft, just because they weren't good enough. Will Bing be? Well, we'll see, won't we.