When you say "killed permanently", do you mean more than just disabling the service, and if so, what? I have it disabled but I don't trust Microsoft not to somehow override that.
Interesting thign happened. I stopped the service but left it on "Automatic (Delayed Start)". Came back a while later and the service was magicall restarted. Could have been anticipated by me. So I stopped the service again and set it to "Manual". Came back a while later and, you guessed it, Windows Update service was restarted. So I now set it to "deactivated". That was yesterday. I am really curoous to see if it still comes back to life.