Trovi un esempio da scaricare a questo indirizzo:
http://www.buygold.net/v01n05/v01n05.html

Se stai usando Vb6, si tratta di aggiungere ai riferimenti il seguente componente:
Windows Script Host Object Model

poi lo instanzi normalmente, in questo modo:
Dim oShell As New IWshRuntimeLibrary.WshShell
e usi il metodo regWrite:
oShell.regWrite nome, valore

consulta l'esempio di sopra, sicuramente saprà essere più esauriente. Non escludo che tu possa aggiungere delle chiavi al registro usando direttamente le API di windows, bisognerebbe continuare la ricerca per trovare qualcosa in merito... ciaoo