In addition to running Hijack this and a good, reputable up to the minute Virus scan program such as McAfee virusScan online (best software investment I've made to date!

). Download both SpyBot and ad-aware, Spyware Blaster and a program called registry mechanic........ All are free and with the exception of registry mechanic all run without time restrictions.............
At least we might be able to fix the problem for free and you can worry about the rest later.................
Install all of them and update them all with the latest definitions......
When Done run spybot first................ leave on automatic and run a full scan! Delete everything it comes back with............. Reboot if necessary to remove all nasties...........
Next do exactly the same thing with ad-aware. There is a step by step guide on what to do posted in the forums at geeks to go!!!!
when you've made that pass then run registry mechanic which will clear up anything the other too have missed........................
This way you will at least significantly clean up you registry and that's a good start....
Next of run the Spyare Blaster Program and download its updates........... make sure you visit all the tabs and thatall entries are checked...... Restricted Sites/ I Explorer etc..........................
When all of that has been accompished you will have a fairly immune system................. Run a complete Virus Scan Check and see what you come back with!!!! If clear do a defrag on your Hard Drive...............
Like you my friend, I like gaming a lot and have been severly hijacked in recent days from a number of Inououcs sites....................... This is a bit of a tedious process but believe me well worth doing!!!! I'm currently in the Middle of Doom 3 and can sleep a l ittle easier knowing my machine is pretty healthy and my programs for the most part are working for now at least.....
Aldso recommend you download the Mozilla Firefox Browse and use it as your default browser................. you can import your favourites from IE...
Even With SP2 installed IE is like a leaky bucket!!!!!
Heres a few links:
SPYBOT:
http://spybot2.zone-x.com/spybotsd13.exe
AD-AWARE:
ftp://ftp.download.com/pub/win95/utilities/UserAgent: Mozilla/5.0 (Windows; U; Windows NT 5.1; rv:1.7.3) Gecko/20041001 Firefox/0.10.1