Escribe en el Cmd.exe 'set' te saldrá una lista de variables de entorno

La verdad no recuerdo exactamente, pero debería de funcionar, ambos métodos que estas probando 
También puedes intentar hacerlo con un bat y el comando REG ADD a ver si funciona

Por otra parte, tienes privilegios de admin? porque quizás ahí este tu problema, ya que para poder escribir en HKEY_LOCAL_MACHINE debes de tener permisos, no así en HKEY_CURRENT_USER

Saludos

Entonces repito ... no lo hagas desde un reg, ingresa la clave directamente con el bat 

Saludos

Hola, Novlucker, gracias por tu ayuda.  Te cuento que por suerte pude solucionar el problema.  En realidad tanto el método que estaba utilizando yo (el archivo .reg) y el que vos me sugeriste (reg add) me dieron los mismos resultados:  si bien la entrada se estaba generando (con variable de entorno como yo necesitaba), al inicio de windows no se estaba ejecutando el archivo.  Y aparentemente esto sucedía porque el tipo de entrada de registro, en lugar de REG_SZ, debía ser REG_EXPAND_SZ (supongo que para que el sistema haga la "traducción" de la variable, o sea, expandirla).  

Una vez que vi que de esta forma funcionaba, en realidad, de los dos métodos me resultó más práctico el del .reg porque, al exportarla, vi que este tipo de variable no queda guardada en forma de texto natural, sino que queda en hexa, y me pareció más fácil trabajar con el .reg exportado... sólo por eso...  

Bueno, gracias a todos otra vez por la ayuda y espero que esta info le sirva a alguien más.

Salutes!