I think it's fixed.
I turned off the system restore, started in safe mode, and deleted the "perfect codec" directory. This directory had the programs that kept reloading after I turned them off.
Then I ran the noadware program that lendaddy recommended (the $37 one). The program shows you the offending registry entries and files it just doesn't delete them until you pay. Instead of paying, I used this incredible skill I have to match strings of characters

and cleaned up the files and registry entries.
If the noadware program was free, I would have paypal'd them a few bucks for the effort, but they're not getting any money from me this time.
Thanks for the help guys.