Any ideas on how to get rid of the Antivirus Soft trojan?

All of a sudden my computer is taken over with this program claiming to be an antivirus, but it locks up every process and demands that I buy the software. I’m gullible, but not that gullible. A quick search confirms that it’s a malicious trojan, but I’m having trouble getting rid of it. I went to this page http://www.bleepingcomputer.com/virus-removal/remove-antivirus-soft
and followed the instructions, and it didn’t work. Then I ran the Windows Malicious Tools Removal progam. That didn’t work. I have a couple of other tricks that I can try, but I’m wondering if there is other collective wisdom out there. Right now I’m running in safe mode.