you can do a clean install with windows 7, it just requires you to install it twice, first time round select custom install and untick activate online imediatly, also DO NOT enter product key at this stage (first install) once it's installed and you can get to desktop, install again over the top, this time round select the activate online imediately option and enter product key this time round, gratz clean fresh install of windows 7 upgrade, only thing would have to then do is delete the folder called windows.old (this folder is the first install, so when you run the install again it renames windows folder to windows.old and doing the double install trick means the windows.old folder just needs deleting) if you try to use your upgrade key on the first install and not the second one IT WILL NOT work as thats a clean install not an upgrade the double install method creates an install then when run the second time it registers as a upgrade EVEN IF IT'S INSTALLING IT TWICE IN ROW first time no product key and not set to activate imediatly, it's what i did and running windows 7 home premium upgrade fine and deleted the windows.old folder.
this trick was first discovered/used by people with vista upgrade versions, fresh installs are always best as you clear out anything that might be lurking in the background...