FeeFighters should announce that they're getting into the Business Credibility game and start moving in on the BBB's territory.
I think Google is actually the most poised to solve this problem at the moment, and I'm interested/excited to see how the Trusted Stores thing they announced today http://www.google.com/trustedstores/ plays out. Certainly a step in the right direction.
To the extent it allows Google users to interact directly, perhaps. To the extent it demands any (non-development) support from Google staff, "forgetaboutit".
(To clarify, I can sign in and update the listing all I want. It shows correctly on that page. Access the Places listing while not signed in, however, and they are, months later, STILL listed as being at their old address.)