If someone else that deals with these issues more than me comes along, disregard the following and do what they say.
Open up Task Manager, end process on anything you don't think should be running. If there is any antivirus things running at all, I'd end them, at this point whatever you are using has been comprimised, so turning it off at least temporarly shouldn't make things any worse. Google some of the items if you are unsure. Basically we need to stop what is running so it doesn't continue to cause problems when you are trying to do other things.
Look through your Program Files directory, anything that has weird looking names in there (it will be a directory) open it up and further investigate, if you still don't see anything you recognise then delete the whole directory. If the exe's don't exist, then they can't launch on startup. Fortunately this doesn't seem to be all that complex of a virus/trojan/whatever, because I think the more complex ones wouldn't allow you to just simply delete their exes. There will also be a dll or 2 associated with them in the Windows/System32 directory I believe. You are probably better off googling for what one that is because I can't remember off the top of my head. I'd go ahead and delete that too, but at this point its probably not a HUGE deal, our first goal should be to get rid of those executables that launch on startup.
Start -> Run -> msconfig go to the startup tab, and disable some things in there you don't think are right. Again you may have to google, but you should have a general feel for what is out of place.
At this point, you can reboot, because you've disabled them in msconfig and hopefully deleted the main exes involved. Then I'd run that combo fix thing, you need to do that in safe mode I believe. Read those instructions on that page I linked above though because I don't remember the specifics. Follow those perfectly.
That should take care of almost everything. Then I'd run eset's online virus scanner (like housecall, but better). Then after that, some of the stickies in this subforum mention a couple malware scanners. Get them and run those too. After a couple runs of them, and the eset scanner, and then maybe something like spybot or adaware you should be all set.