Well that sucks...
I would suggest getting a boot-up cd or something... A program that will boot up your comp without starting windows, thus not letting the virus start. That means you can safely back up important files before formatting.
If you don't wanna format, try BleepingComputer... Its a nice site with helpful people. You can post about your problem on their forum.