I think I've found every other component of the adware program. It isn't a virus (though I wish they'd be classified as such - how can something that behaves like this NOT be considered a virus), it's definitely an adware/spyware program. I got it on my own machine a few years ago, before I'd even heard of Ad-Aware or any such programs, and it was hell to remove. This variation is even tougher.

I'll see if I can change the permissions on the key. I can't get into the folder the key is in, though, so who knows.

Thanks for the help.