Don't forget: Google AdSense, DoubleClick, Google Hosted Libraries (jQuery etc.), Google Maps Embeds, Google DNS servers, ...
I'd bet Google can track you on ~80% of all websites.
Does anybody know of studies that analyze the reach of these direct/indirect tracking capabilities?