Best Free Cookie, Internet & Privacy Cleaners

CCleaner is a freeware system optimization and privacy tool. It removes unused files from your system - allowing Windows to run faster and freeing up valuable hard disk space. It also cleans traces of your online activities such as your Internet history. But the best part is that it's fast (normally taking less than a second to run) and is IE8 friendly.
Cleans the following:
Internet Explorer
Temporary files, history, cookies, Autocomplete form history, index.dat.
Firefox
Temporary files, history, cookies, download history, form history.
Google Chrome
Temporary files, history, cookies, download history, form history.
Opera
Temporary files, history, cookies.
Safari
Temporary files, history, cookies, form history.
Windows
Recycle Bin, Recent Documents, Temporary files and Log files.
Registry Cleaner
Advanced features to remove unused and old entries, including File Extensions, ActiveX Controls, ClassIDs, ProgIDs, Uninstallers, Shared DLLs, Fonts, Help Files, Application Paths, Icons, Invalid Shortcuts and more... also comes with a comprehensive backup feature.
Third-party applications
Removes temp files and recent file lists (MRUs) from many apps including Media Player, eMule, Google Toolbar, Netscape, Microsoft Office, Nero, Adobe Acrobat, WinRAR, WinAce, WinZip and many more...
100% Spyware FREE

There is an option to install a yahoo toolbar, so just untick that on install if not needed
This is best used every day and with the Flash Cookie Cleaner [Below] to protect your privacy

Flash Cookie Cleaner is a freeware application from ConsumerSoft that allows you to view and delete the flash cookies from your computer.
What are Flash Cookies?
Flash Cookies are small bits of data saved by websites you visit. They can be used to store website settings and info (like Flash game scores), to track website behavior, and to target advertisments. These cookies can reveal what websites you have visited. Also known as PIE (persistent identification element) and LSO’s (local shared objects).
LSOs can be used by web sites to collect information on how people navigate those web sites even if people believe they have restricted the data collection. More than half of the internet’s top websites use LSOs to track users and store information about them. There is relatively little public awareness of LSOs, and they can usually not be deleted by the cookie privacy controls in a web browser. This may lead a web user to believe a computer is cleared of tracking objects, when it is not.
Several services even use LSOs as surreptitious data storage to reinstate traditional cookies that a user deleted, which is called "re-spawning" in homage to video games where adversaries come back to life even after being "killed", the report found. So even if a user gets rid of a website’s tracking cookie, that cookie’s unique ID will be assigned back to a new cookie again using the Flash data as the "backup."
In certain countries it is illegal to track users without their knowledge and consent. For example, in the UK, customers must consent to use of cookies/LSOs as defined in the Guidance on the Privacy and Electronic Communications (EC Directive) Regulations 2003

I have tested this, it really does work to protect your privacy, use it every day, as you would CCleaner

Free Internet Window Washer is a free internet tracks eraser and privacy cleaner software. As you work on your computer and browse the Internet, you leave behind traces of your activity. The Windows built-in functions will not protect you, most of the tracks can not be erased with them. Therefore, anyone else can see what you have been doing on your computer. Furthermore, much of your activity information takes up valuable disk space, and recovering this space can be very beneficial.
With a simple click Free Internet Window Washer securely erase your internet tracks, computer activities and programs history information stored in many hidden files on your computer. It also provides you option to clean the data from your PC more securely so that they could not be recovered.
Free Internet Window Washer allows you to erase Window's temp folders, run history, search history, open/save history, recent documents, your browser's cache, cookies, history, visited URLs, typed URLs, auto complete memory, index.dat files, and much more. You can also easily erase the tracks of up to 100 popular applications.
Erase Internet Explorer Cache Files
Erase Internet Explorer Browser History
Erase Internet Explorer Cookies
Erase Internet Explorer Typed URLs History
Erase Internet Explorer Index.dat Files
Erase Internet Explorer AutoComplete Memory
Erase Windows Recent Documents History
Erase Windows Start Menu Run/Find History
Erase Windows Recycle Bin
Erase Windows Temporary Files Directory
Erase Windows open/save history
Erase Windows MediaPlayer / RealOne Player history
Erase Microsoft Office history
Clear Google search history, Google toolbar history
Clear Yahoo search history, Yahoo toolbar history
Clear MSN search and toolbar history
Cookies manager to select which cookies to keep
Test mode before washing supports
Support Mozilla Firefox, Netscape, Opera
Support up to 100 popular applications
Customize what files and registry entries you want to erase
Schedule erasing to wash your system at any time
Boss key to hide all browser windows in one quick keystroke
Free space on your Hard Drive
Speed up your computer

*This will ask for a FREE registration code, can be skipped or register Free*

Free Window Sweeper is a free privacy tool for cleaning up the history of your activities on a computer. With simply one click, Free Window Sweeper allows you to remove Internet and computer traces, browser history, cookies, index.dat files, typed URLs and more. It also offers support for many 3rd party applications, and can clean custom file, folder or registry locations. It also has a cookie keeper and secure deletion method.
Your computer stores more information than you think. Every site you visit, every file you open, and various other activities you have performed. Therefore, anyone else can see what you have been doing on your computer, which raises several privacy concerns. Furthermore, much of your activity information takes up valuable disk space, and recovering this space can be very beneficial.
Free Window Sweeper is designed to protect you by cleaning up all the unwanted history data on your computer. With simply one click, Free Window Sweeper allows you to erase the cache, cookies, history, typed URLs, autocomplete memory, index.dat from your browsers, and Window's temp folder, run history, search history, recycle bin, and recent documents, etc. It supports Internet Explorer, Netscape, Mozilla Firefox and Opera browsers. Free Window Sweeper also offers support for many 3rd party applications, and allows you to add your custom file, folder or registry locations to be cleaned. It also has a cookie keeper option which allows you to save specific cookies from useful sites while erasing all other cookies. You can optionally choose to use secure deletion methods to completely eliminate all traces of the deleted data.
Key Features:
• Clear your browser history - Internet Explorer, Netscape, AOL, Mozilla FireFox
• Clear your browser cache
• Clear your visited and typed URL list
• Clear the hidden, locked INDEX.DAT file
• Clear all AutoComplete information
• Clear documents, history and "Find" searches from the Start menu
• Empty your Recycle Bin and the Windows clipboard
• Clear Windows Temporary Files Directory
• Clear Windows MediaPlayer/Real Player history.
• Clear Microsoft Office history.
• Clear Instant Messengers history.
• Clear Custom Items
• Select which cookies you want to keep
• Secure delete & Plug-Ins Support
• Boss Key support
• A simple, user-friendly interface

Mil Free Internet Eraser is an application designed to protect your privacy. Most people do not know that a lot of information is saved by their computer about what web sites they have visited, what are their user names, passwords, e-mail messages and many more. This means that virtually anyone can see what you have been doing on your computer, which raises severe privacy concerns.
Cleaning up the history of your activities completely and safely is impossible without specialized program. This process must be performed every time you use your computer. Mil Free Internet Eraser simplifies this task to a single mouse click.
Features:
* Cleans and shreds Index.dat files (with the exception of temporary Internet files: you will need Mil Shield to clean these index.dat files).
* Cleans Internet Explorer browse history.
* Removes Internet Explorer typed URL history.
* Cleans Firefox history.
* Removes Internet Explorer cookies.
* Removes Firefox cookies.
* Supports Windows 7 32&64-bit, Firefox 3.5, IE 8 and Opera 10.
* It is completely free!