What is the best FREE tool to clean out my laptop? Clean temp files, internet history, recyling bin?I use Ccleaner and it works great. It will do everything you asked for and it is free. You can find it at:
http://www.ccleaner.com/
HTHDoes it remove internet history and everything that has not been saved to my computer?Yes, it removes internet history, temporary files, history, etc. It will delete all of this whether you use Firefox or Internet Explorer. If you're unsure of it go to the website I quoted and click on the "click here for a quick tour". It doesn't delete this automatically but if you open it up and click on Analyze it searches your DRIVE for everything you've set it up to delete and then click on "run cleaner" and it deletes it all. This is their description of it:

Cleans the following
Internet Explorer
Temporary files, URL history, cookies, Autocomplete form history, index.dat.
Firefox
Temporary files, URL history, cookies, download history.
Opera
Temporary files, URL history, cookies.
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, Kazaa, GOOGLE Toolbar, Netscape, MS Office, Nero, Adobe Acrobat, WinRAR, WinAce, WinZip and many more...
100% Spyware FREE
This software does NOT contain any Spyware, Adware or Viruses.

HTH