Here's a post about...
Parasite removal programs.
http://reviews.cnet.com/5208-6132-0.html?forumID=32&threadID=1313&start=0 notes the five scanning tools and removal tools that are fairly safe. If one does encounter an issue, its always been damage done by the MALWARE. The most common issue being Layered Service Provider replacement which you can use LSPFIX (Hint: use http://www.google.com to find).
The thread has follow on discussions about new links if you don't want to use Google to find an item.
Bob
PS. All the tools are free.
This has happened to me before on my old computer, and now it's happened again. When I open up internet explorer my home page is some radnom search site. If I change it back to what I want, it will work fine everytime I open internet explorer until the next time I restart my computer. When I open up internet options it reads the following in the default home page address bar: http://%73%6D%64%76%6F%77%2E%74%2E%6D%75%78%61%2E%63%63/%68%2E%70%68%70?%61%69%64=420
but when I open internet explorer, the address bar says: http://real-yellow-page.com/index.php?aid=420
I have tried to find other forums on this, but everyone had a different website that was set as a default, and everyone gave each person a different answer on how to fix it. From what I can tell, I think I might have to edit the registry, which I have NO idea about. So can someone please help me out? And if it's something real complicated like editing the registry, please be very detailed on what to do. I'm using Windows ME, if that is any help at all. Thank you!

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic