Google Maps (a different beast, of course) handles feedback exceptionally well. You're first thanked and promised a response, then a couple of days later you usually get a "you were right, we'll fix that and let you know when it's fixed", and then within a few months another "we fixed it, here's a link to what you reported (shown on Google Maps), please let us know if we still didn't get it right".

As a result, I enjoy reporting issues to Google Maps, because I know they will be addressed. Maps are dealing with a lot more tangible and unchanging dataset than Search, though.