The Disk Cleanup utility can take a while to run on laptops when you execute it for the first time, so be prepared to sit around for a while, or maybe a read a good book. However subsequent cleanups will run much quicker if you perform this task regularly.
The Disk Cleanup utility will empty your Internet Exploder cache, but if you use the Firefox browser, you'll have to empty its cache manually. On the Tools menu, select Options then select the Privacy tab. In the Private Data group, click Clear Now... then click Clear Private Data Now. Make sure that you don't clear passwords unless you really want to do that:
Removing unused or unwanted files before executing a defragmentation can free up space that will be better occupied after a defrag, this is because files will load faster if they are located closer to the start of the drive.

