My local (UK) hospital has a big sign in the foyer: "Do Not Use Google". They have an arrangement with Yahoo for their own website to carry a Yahoo search box and they get commission for every paid click. Good business for them but a headline like that would have been unthinkable only a few months ago.
Every newspaper I read says at least something about G's tax avoidance. This will not go away and could hurt them badly, we are pretty good at boycotts over here (H**l, we invented the word!).