Since most malware will allow the system to run Internet Explorer, we have also had some success by changing the name of the file you want to run to iexplore.exe. Sometimes this will work even if the system won’t let you run any other executeables. Would be interesting to know if this would have worked in this case, renaming rstrui.exe to iexplore.exe and attempting to fire it off.
Do you have other solutions to combat viruses on Windows boxes? we would love to hear from you in the comments today.