Evil spybot frmpop

I recently had a problem related to a spybot. Whenever I changed graphics mode, I would get to see a popup captioned frmpop running in the background, rapidly changing a list of ad categories. Here's how I got rid of it.