After digging through Google, reading forums advocating all sorts of bizarre and long winded ideas, there is only one way I could remove Spyware Quake: by downloading Ewido anti-malware, software from the same people who write AVG. Effect a full scan then a memory scan as chances are there will be multiple related bugs with Spyware Quake as well. Its a 14 day free trial then you pay after that, but I’m so impressed with it that I’m seriously tossing up paying the $30 US to continue to use it, particularly as it runs all the time like Virus Protection does.
Only thing I don’t like about it: it keeps telling me my Alexa Toolbar install is malware. Not sure why, but its a little annoying.