having dealt with a few cases of this now, I would recomend downloading and patching AdAware, and getting current versions of HiJack This and Look2me fix (often labeled l2mfix)
pull the comptuer off the net (physicially remove the network cord/modem cable)
go into safe mode, run ad-aware, reboot into normal mode, run it again, then run hijack this, come back, and post a log (you can find plenty of tutorials on how to do this) Most anyone here who has donemuch malware removal can instruct you on how to proceed, the l2mefix was needed on most of the infected machines I dealt with, but bestnot to use unless sure.