I'm sorry to hear you went through that mess.
The next time this happens, try bleepingcomputer.com.
http://www.bleepingcomputer.com/malware-removal/remove-perfect-defender-2009
They typically will either have a fix, or if its something really new, people in the forums might be working on it. They have an entire section just on spyware removal.
http://www.bleepingcomputer.com/