Google Searches Redirect to searchfindsite.com

Hey guys,

I believe I have malware that causes my Firefox searches to redirect to spam some sites. Some info:

-When I click on a result, sometimes I'm redirected to a site called searchfindsite.com and other times I get a blank page.
-When I right click anywhere on the page, I get another blank page.
-This only occurs on Firefox. I've testing using Chrome and IE 8 and haven't had the same issue.
-This also has seemed to affect other processes on my computer. It's caused other programs to stall to the point where I've had to power down or reset the computer.
-I'm running Windows XP, Service Pack 3.

I first tried to fix this myself. Here are a few of the things I've done.

-Downloaded several malware programs: Malwarebytes Anti-Malware, HiJack This, Spybot Search & Destroy, Lavasoft AdAware, and Windows Defender. Ran full scans for each. Got only tracking cookies except for Anti-Malware showed something called "Worm.Autorun.B", which I fixed.
-Tried disabling then removing all Firefox extensions.
-Tried uninstalling Firefox, deleting all associated files, and clearing all associated registry keys.
-Run complete scans and boot time scans with Avast Anti-Virus. This discovered a Trojan that I believe is unrelated. It was removed and no longer shows up.

After all of this it's still happening. Anybody have any ideas?

Any help would be greatly appreciated. I'll include a little more information in a reply below.

 

I've included 2 more attachments with a little more info.

The first is:

hijacked_google.png - this is what Google looks like when it redirects. The only visible difference is the main logo, which looks like it doesn't have its CSS applied (it shows the whole sprite).

GooredFix.txt - When searching about this problem I heard about GooredFix.exe. As you can see, I no longer have any extensions, etc.