You can avoid this by downloading a new browser
Sorry, that's nonsense.
You can clear cookies at any time in any browser, also in Flash since the latest version. For Google specifically, you can get a "never track me" cookie which won't survive someone clearing all cookies, or you can download a Google add-on which stops tracking and also survives cookie clearing. But, sorry, "downloading a new browser" isn't the way to go.