If you use Internet Explorer 5.0 or greater, you can download the
Google Toolbar for free. It will kill all pop-ups you encounter while surfing the web. It also lets you do Google searches without going to Google's home page first.
If you have more problems than that, then you may need to erase your hard drive. It's a huge pain, and I have no advice for you there.