Here are a few articles might be prove to be of some help. They also have forums there known for their helpful members.
Your comment on web browsers left me worried about something though. You do realize that SOME version of Internet Explorer is installed with every installation of Windows? Whether it be IE 6 with XP (yech, how old is that version?!) or IE 8 with Windows 7 (I my new Win 7 laptop!), you will have a web browser.
Two questions though. Do you use Internet Explorer as your web browser? And did you have ANY anti-virus installed in the first place beside Malwarebytes?
First, DON'T USE INTERNET EXPLORER. Once you've done your fresh install, use it once and download a different, better, safer web browser. Try Mozilla's Firefox or Google's Chrome.
Kudos on the Malwarebytes usage, but it's not the end all solution in prevention. AVOID NORTON AND MCAFEE! They're worthless pieces of junk, and there is no reason anyone should be paying for computer security. Free versions of good AV software exist. I'm an Avast guy myself, but AVG is another good one.
Both you and Nikira might like this little browser extension. WOT (Web of Trust! Not Wheel of Time, you fantasy addicts! ) is a great site and has an extension for both Firefox and Chrome. It doesn't exactly prevent those quiet hit-and-run downloads like Nikira experienced, but it'll help immensely in staying away from sites that often have them. Go to their site, and they'll provide you the right download link for whatever web browser you are using.
Reinstalling Windows? Most computers come with Windows reinstallation discs. So if you remember getting a small set of discs when you bought that computer, go fetch them.
If you need any more help, shoot me a PM! I'm a computer geek with a soft spot for helping others out with their computers.