No offense, but if you're worried about being tracked all over, best bet is to NEVER use the internet ever. Or completely disable cookies, javascript, flash, etc. Just plain html. Then you can be somewhat safe from most tracking methods.
As google already can track you across multiple websites just by cookies. As like 90% of websites out there use google ads, any google ad allows google to see its you, etc.
Also, as for google not wiping everything, have you tried google chromes incognito? thats what your supposed to use if you are interested in that sort of thing. Clearing cache won't necessarily wipe your recently used etc.