Para cambiar el path en MS-DOS y Windows hay que ejecutar el siguiente comando:
PATH=%PATH%;nueva_ruta
En Windows XP no hay que poner comillas ni espacios antes y después del ;
El problema de esto es que sólo funciona para una sesión. Para solucionarlo en Propiedades de MiPC hay una pestaña llamada Opciones Avanzadas y en ella un botón de Variables de Entorno.