Great points.
This guy ( http://worldofsu.com/philipsu/?p=209 ) mentions that users prefer bing results over google results when the put a google logo above them (no source cited, tho). That's got to be maddening... But yeah, it's a brand problem as much as it's a product problem.