do you know which virus/trojan/worm it is? if you can pin-point its name, you can almost always google it and get either a norton utility or at least a forum guide on how to remove it.
im willing to bet it's not actually a virus/trojan/worm, but rather a piece of malware that is simply attempting to hijack your computer (rather than corrupt it). you should get AVG spyware scanner, and also possibly adaware and spybot to do additional scans. depending on what those turn up, you may need to get a malware removal kit (hijackthis, dllcheck, etc)--although once i came across a piece of malware which i could easily remove by using some of AVG's (previously ewido) built in functions.
in any case, the first few steps are the same. just scan with whatever scanning tools you can get your hands on, and try to find the name of this thing. then google it or come back here for the next steps.