This whole "in my industry" thing is where webmasters go wrong in evaluating things. The SERPs may actually be crap in the big money search in your industry. I come across them all the time (more often in yahoo and MSN than Google). Then I change my search term a little bit and Eureka!
It isn't one or two searches that change people's minds. The majority of searches have nothing to do with money keywords or your industry. And results certainly are not considered bad just because your site is not listed.
Heck, they aren't even considered bad if the majority of the sites on the first page are bad, they are only bad if ALL the results are bad.
Do some searches that some normal person would do outside the spammed out areas. Let's try [2005 corvette]. Which SE has the worst results?
I would have to say "none of them". If I was using MSN I certainly would not switch to Google because of the results, nor woulc I run from yahoo or google.
Since travel is an often quoted area of problems let's try [hotle portland oregon]. it looks to me like google points you to more actual hotels than either MSN or Yahoo! but certainly not enough better to cause anyone to switch. Hell, some people would prefer the sites that give them options instead of specific hotels.
Of course you can find plenty of searches that are better, even significantly better, in each of the search engines. But as it stands, it appears to me that there are more people still switching to google than there are switching away from google.
You can certainly feel free to try and change that, I just don't think you are going to have much success.