Hay una forma de hacerlo con un codigo bastante parecido al del vbs y sin api's. Lo encontre en un foro ( no se que pagina ahora ya que hace tiempo) y lo probe y si funcionava.
Saludos
PD: Si lo encuentro lo pongo.
Debes estar refiriendote al comando
Shell, con el que podes usar comandos del DOS.
En este caso, los comandos para agregar claves al registro.
No tengo ganas de fijarme ahora
pero abran el DOS y pongan
Reg Add /?, ahi te muestra algunos ejemplos.
Despues pones
Shell ("cmd.exe reg add HKLM\Soft\MiClave \v R:\MiPrograma.exe")
Solo queda cambiar lo que va adelante de "Reg Add" que, repito, no se bien como era.
Espero que les sirva, un abrazo.-