Hay programas auxiliares para eso. Por ejemplo, MoveOnBoot:
http://www.snapfiles.com/get/moveonboot.html
Incluso HijackThis, que probablemente muchos tendrán en su PC, tiene una opción para ello: pinchar en config -> misc tools -> delete a file on reboot