SITEBAR TB.EXE problem

Hello, I'm currently having a very big problem with a browser hijack, hopefully that's all I have, it's bad enough as it is. Well I'm using someone elses computer to type this because my internet is dead, I can connect sometimes, but I can't browse with any type of browser, netscape, IE, firefox etc... What happens is, If I don't connect to the net the hijacker usually won't pop up, here's what happens. Command prompt opens up for no reason (cmd.exe) then this popup comes up asking me if I want to upgrade my internet explorer toolbar, I always close it of course, I find out where it's coming from and what it is but even after I delete it and all the files with it, it keeps coming back! The file that cmd.exe loads is called "tb.exe", istbars have been found on computer searches and the files that are put with the tb.exe on my C: Drive are these:
is.exe
low.exe
mmxateam.exe
sw.exe
xe.exe
zxvcc73x.exe

theyre all applications and I believe they are all exe files, I've used various spyware/adware programs but nothing has helped, ive used spybot, ad-ware, spydoctor, cleanup etc..... I've even looked for these certain files in the registry and deleted anything with their names on it.
I really don't want to start from scratch with this computer, it's brand new. Please, someone help me, this getting extremely frustrating.

 

I realized that out of everything the best thing to do was install ZoneAlarm, it's perfect now. The hijacker is still on my computer but it can't run, I'd like to still get rid of it though, when I do the tutorial I will get back to you and post my results, thanks.