¿Le has dado a "Iniciar con Windows", o lo que quiera que ponga? xD
Si no, el único programa que permite crear entradas en Run/RunOnce fácilmente es TuneUp StartUp Manager (Viene en el paquete de TuneUp Utilities). Si no, claro, se puede hacer desde el registro.
Saludos.