Interestingly, here in Belgium, the press often states that Google pay his taxes as requested by the law. And that Google have some very expert accountant who read the law in suach a way that those taxes are close to zero.
I'm afraid Google doesn't pay his taxes like we, the tax payers, think it should...
Of course, that's totally proof-less, but well, I've heard that quite often (cf. intérêts notionnels)...