How screwed am I?

[theo]

Honestly, I've paid for Norton Internet Security for several years and never had any problems with viruses (and I download massive amounts of shit too.) It's definitely worth the $50 a year subscription fee, at least in my book. NIS even zapped the account stealing bug when I went to somepage the day it was injected into their database.

Eh, I have a pretty bad bias against NIS, McAfee, or other consumer-oriented antivirus programs. If you've had success with them thats cool, they've just proven to be nothing more than a giant headache for me. I do tech support at a university and like 90% of incoming students will have a laptop with a 30 day trial version of some god-awful useless antivirus program.

[levish]

Before going through all that, turn off system restore reboot into safe mode and re-run your AV scans and anti spyware scans all of them set to full scans from smart scans.

might want to post up a Screen Shot of what you have when you open up the registry editor here under
HKLM-> Software -> Microsoft -> Windows -> Current Version -> Run

You can also try running Hijack this and posting the results in one of the forums of people that handle hijack this logs