I heartily recommend Ccleaner, available at piriform.com. I always get the latest free version, and update every time a newer version comes out. It will clean the dickens out of your computer. All cookies will be gone.
After that I always defrag the disc, then come back again with Ccleaner and wipe the disk. This will get rid of any fragments that can resurrect themselves and create havoc on your drive. I do this procedure at least once, sometimes twice a week. Of course I have Norton and other goodies also.
I use Mozilla Firefox for most of my browsing now along with Bing for searches and Google doesn't bother me much.