En cualquier caso debes tener cuidado y no confundir el CLASSPATH con el PATH, el primero es para encontrar rutas de clases, el segundo para encontrar rutas de aplicaciones y ten en cuenta que el interprete de java es un aplicacion (java.exe)
Prueba con esto:
SET PATH=C:/jdk1.5.../bin
Respuesta proporcionada por
www.consultoriajava.com