Thanks for the info, Slikkster. I would have thought something like hijackthis was incorporated in anti-spyware apps already

But anyhow, I ran it and selected to fix a few things that looked suspicious and now IE seems to be working fine.
I think these dll's (which look like they were randomly generated) were causing my problems:
O2 - BHO: (no name) - {64165E89-E7AC-FCB0-7094-48A6E771FB7A} - C:\WINDOWS\system32\vidzrqwh.dll
O2 - BHO: (no name) - {B12AC1B8-A1AE-617B-116E-54DD30403192} - C:\WINDOWS\system32\battpxll.dll
There's a few other "file missing" entries that I should also probably get rid of..
Here's my before and after hijack this logs:
Logfile of HijackThis v1.99.0
Scan saved at 9:28:46 PM, on 2/13/2005
Platform: Windows XP SP2 (WinNT 5.01.2600)
MSIE: Unable to get Internet Explorer version!
Running processes:
C:\WINDOWS\System32\smss.exe
C:\WINDOWS\system32\winlogon.exe
C:\WINDOWS\system32\services.exe
C:\WINDOWS\system32\lsass.exe
C:\WINDOWS\system32\svchost.exe
C:\WINDOWS\System32\svchost.exe
C:\WINDOWS\system32\spoolsv.exe
C:\WINDOWS\Explorer.EXE
C:\WINDOWS\system32\taskmgr.exe
C:\Program Files\Internet Explorer\iexplore.exe
C:\WINDOWS\system32\drwtsn32.exe
C:\Program Files\Internet Explorer\iexplore.exe
C:\WINDOWS\system32\drwtsn32.exe
C:\Program Files\Internet Explorer\iexplore.exe
C:\Documents and Settings\Joe\Desktop\HijackThis.exe
R3 - Default URLSearchHook is missing
O2 - BHO: NavErrRedir Class - {0199DF25-9820-4bd5-9FEE-5A765AB4371E} - (no file)
O2 - BHO: AcroIEHlprObj Class - {06849E9F-C8D7-4D59-B87D-784B7D6BE0B3} - C:\Program Files\Adobe\Acrobat 5.0\Reader\ActiveX\AcroIEHelper.ocx
O2 - BHO: (no name) - {53707962-6F74-2D53-2644-206D7942484F} - C:\PROGRA~1\SPYBOT~1\SDHelper.dll
O2 - BHO: (no name) - {64165E89-E7AC-FCB0-7094-48A6E771FB7A} - C:\WINDOWS\system32\vidzrqwh.dll
O2 - BHO: (no name) - {B12AC1B8-A1AE-617B-116E-54DD30403192} - C:\WINDOWS\system32\battpxll.dll
O3 - Toolbar: (no name) - {E0E899AB-F487-11D5-8D29-0050BA6940E3} - (no file)
O9 - Extra button: Messenger - {FB5F1910-F110-11d2-BB9E-00C04F795683} - C:\Program Files\Messenger\msmsgs.exe (file missing)
O9 - Extra 'Tools' menuitem: Windows Messenger - {FB5F1910-F110-11d2-BB9E-00C04F795683} - C:\Program Files\Messenger\msmsgs.exe (file missing)
O12 - Plugin for .spop: C:\Program Files\Internet Explorer\Plugins\NPDocBox.dll
O16 - DPF: {6414512B-B978-451D-A0D8-FCFDF33E833C} (WUWebControl Class) -
http://v5.windowsupdate.microsoft.com/v...86/client/wuweb_site.cab?1105020740109
O17 - HKLM\System\CCS\Services\Tcpip\..\{FA88EBD8-BAFF-40AD-BEAD-8F1D0AFDF3D1}: NameServer = 192.168.0.1
O23 - Service: MySql - Unknown - C:/mysql/bin/mysqld-nt.exe
O23 - Service: OracleCSService - Unknown - D:\oracle\bin\ocssd.exe
O23 - Service: OracleDBConsoleTom - Oracle Corporation - D:\oracle\bin\nmesrvc.exe
O23 - Service: OracleOraDb10g_home1SNMPPeerEncapsulator - Unknown - D:\oracle\BIN\ENCSVC.EXE
O23 - Service: OracleOraDb10g_home1SNMPPeerMasterAgent - Unknown - D:\oracle\BIN\AGNTSVC.EXE
O23 - Service: OracleServiceTOM - Oracle Corporation - d:\oracle\bin\ORACLE.EXE
O23 - Service: Sandra Data Service - SiSoftware - C:\Program Files\SiSoftware\SiSoftware Sandra Lite 2005\RpcDataSrv.exe
O23 - Service: Sandra Service - SiSoftware - C:\Program Files\SiSoftware\SiSoftware Sandra Lite 2005\RpcSandraSrv.exe
-----------------------------------
After:
Logfile of HijackThis v1.99.0
Scan saved at 9:51:33 PM, on 2/13/2005
Platform: Windows XP SP2 (WinNT 5.01.2600)
MSIE: Unable to get Internet Explorer version!
Running processes:
C:\WINDOWS\System32\smss.exe
C:\WINDOWS\system32\winlogon.exe
C:\WINDOWS\system32\services.exe
C:\WINDOWS\system32\lsass.exe
C:\WINDOWS\system32\svchost.exe
C:\WINDOWS\System32\svchost.exe
C:\WINDOWS\system32\spoolsv.exe
C:\WINDOWS\Explorer.EXE
C:\Program Files\Internet Explorer\iexplore.exe
C:\Documents and Settings\Joe\Desktop\HijackThis.exe
O2 - BHO: AcroIEHlprObj Class - {06849E9F-C8D7-4D59-B87D-784B7D6BE0B3} - C:\Program Files\Adobe\Acrobat 5.0\Reader\ActiveX\AcroIEHelper.ocx
O2 - BHO: (no name) - {53707962-6F74-2D53-2644-206D7942484F} - C:\PROGRA~1\SPYBOT~1\SDHelper.dll
O2 - BHO: (no name) - {64165E89-E7AC-FCB0-7094-48A6E771FB7A} - (no file)
O2 - BHO: (no name) - {B12AC1B8-A1AE-617B-116E-54DD30403192} - (no file)
O9 - Extra button: Messenger - {FB5F1910-F110-11d2-BB9E-00C04F795683} - C:\Program Files\Messenger\msmsgs.exe (file missing)
O9 - Extra 'Tools' menuitem: Windows Messenger - {FB5F1910-F110-11d2-BB9E-00C04F795683} - C:\Program Files\Messenger\msmsgs.exe (file missing)
O12 - Plugin for .spop: C:\Program Files\Internet Explorer\Plugins\NPDocBox.dll
O16 - DPF: {6414512B-B978-451D-A0D8-FCFDF33E833C} (WUWebControl Class) -
http://v5.windowsupdate.microsoft.com/v...86/client/wuweb_site.cab?1105020740109
O17 - HKLM\System\CCS\Services\Tcpip\..\{FA88EBD8-BAFF-40AD-BEAD-8F1D0AFDF3D1}: NameServer = 192.168.0.1
O23 - Service: MySql - Unknown - C:/mysql/bin/mysqld-nt.exe
O23 - Service: OracleCSService - Unknown - D:\oracle\bin\ocssd.exe
O23 - Service: OracleDBConsoleTom - Oracle Corporation - D:\oracle\bin\nmesrvc.exe
O23 - Service: OracleOraDb10g_home1SNMPPeerEncapsulator - Unknown - D:\oracle\BIN\ENCSVC.EXE
O23 - Service: OracleOraDb10g_home1SNMPPeerMasterAgent - Unknown - D:\oracle\BIN\AGNTSVC.EXE
O23 - Service: OracleServiceTOM - Oracle Corporation - d:\oracle\bin\ORACLE.EXE
O23 - Service: Sandra Data Service - SiSoftware - C:\Program Files\SiSoftware\SiSoftware Sandra Lite 2005\RpcDataSrv.exe
O23 - Service: Sandra Service - SiSoftware - C:\Program Files\SiSoftware\SiSoftware Sandra Lite 2005\RpcSandraSrv.exe