10344 said:
Take your Windows Installation CD (your cd copy of Windows XP), set in your BIOS to boot from your CD drive first, place the cd in the drive, restart the computer, and then follow the instructions to format your hard drive and install a fresh copy of windows.
Just be aware that formatting your hard drive will DELETE all of your data.
It seems that this virus wouldn't be worth your time to troubleshoot, so I think this would be your best option.