You can't really do a clean install of Windows unless you buy the disc (retail or OEM) because if you attempt to do a factor reinstall it will simply reinstall all the crap you don't want.
I would simply uninstall the bloatware you do not want. Install all programs you want the laptop to always have and update everything to the latest version. For example, I always use Excel so I install it and update it. Download CCleaner to clean the Windows Registry. It will give you an option to make a back of the things it will delete from the Registry in case it actually breaks something. If a program doesn't work properly or if Windows behave oddly you can then do a restore. I have used CCleaner for several years and I never had a problem with so for I don't bother making a backup.
Next step would be to delete all the temporary files which Ccleaner can do for the most part, like Internet Explore and FireFox cache. However, it does not clean everything since it tends to leave things in the temp folder which is:
C:\Users\<Your User Name>\AppData\Local\Temp
Note: The AppData is a hidden folder so you need to set Windows so that you hidden folders will be displayed. This option is found through the Control Panel in "Appearance and Personalization" \ "Folder Options" \ "Show hidden files and folders"
I don't care about hibernation so I disable it. It also uses round 3GB - 4GB of storage space. Click the following link to enable \ disable hibernation:
http/support.microsoft.com/kb/920730
Next up is to delete \ clean up system files. Basically when you update Windows with a service pack, that service pack is kept in the system folder so that if you should ever want to uninstall the service pack you can simply do so. Most people do not uninstall a service so it is not necessary to keep. Right click the C: drive and click "Properties", in the General tab you should see a "Disk Cleanup" button. Click to run and you will shortly see another window. You should then see a button for "Cleanup system files". Click it so that it can check to see if there are any to delete. It should appear as Windows Update Cleanup. Check off the box (and any other boxes), then click "OK" to delete.
The last thing to do is to move the PageFile off of the C: drive. Most people partition the single hard drive that the laptop comes with so that you have a C: and D: drive. Important stuff should be on the D: drive since a factory restore does not touch the D: drive.
Most laptops should have a program to allow you to create a Recovery Disk. At this point in time that is what you should do. Anytime you want to do a clean restore, use the the Recovery Disk image that you just made that way to don't have to bother installing programs you will always want to have on your laptop.