Markjoy
I know how you feel, I spent a few hours doing the same as you. Trying to get rid of Spyware Quake. Visually the software looked quite nice! But, quite a barsteward to get rid of!
I had much the same indications as you; Norton Antivirus found Zlob but despite that running, also had Zone Alarm Firewall, MS Antispyware, Spyware blaster, Spyware Guard running as well.. They all failed to stop Spyware Quake downloading and installing!
I saw the technique you used on Major Geeks but, used a different but similar one on gladiator-antivirus.com/forum.
They also advised use of Ewido antimalware software in safe mode. This worked a treat, it found plenty that Spybot and Adaware had missed. Ewido has 14 day full use licence. I quite liked it and may well buy it!
Anyway best of all It's Gone!