Follow the instructions in the Bleepingcomputer article below... Follow them to the letter.. It involves downloading a FixNCR.reg, Rkill, Malwarebytes, etc.. If you can't download the files on your infected computer, then us a separate, clean machine, download the files, then copy them to a CD or Flash drive and transfer them to the problem machine.
http://www.bleepingcomputer.com/virus-removal/remove-xp-security-2012
Hope this helps.
Grif
I have an XP media center SP 3 laptop with the xp security 2012 virus on it. Anyone know how to remove it without buying removal software? Or would it be easier to uninstall to OS and upgrade to windows 7?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic