Is that really possible today? Have you tried to browse the web without trying to hit Google servers? Do you know how hard it is? No common man is capable of doing it frankly.
You can block cookies to their domains, or just block all third party cookies, and then you will be pretty safe from them doing anything to track you. The browsers make this pretty easy - I would argue that is in reach of 'the common man', or at very least one who can use Bing (however Bing will profile and track you just like Google, of course).