I was unable to remove EKRN.exe from my services after uninstalling Eset Smart Security. It kept reloading itself. The solution i used was:
First act upon stated in:
http://kb.eset.com/esetkb/index?page=content&id=SOLN558
Then i was not able to remove some directories because ekrn locked it. To unlock click start select run and type msconfig.exe. Then select services and uncheck "Eset".
Repeat first step (from the start, because it remakes directories and registry hashes).
I did not try the removal tool i found later, so don't know if it works also:
http://www.wilderssecurity.com/showthread.php?t=199014