Primero se descarga Java de su página oficial:
Java SE Downloads http://www.oracle.com/technetwork/java/javase/downloads/index.html

El software se denomina J2SE (Java 2 Standard Edition) y la última versión es la 6 update 23 (diciembre 2010). El archivo que se baja es:
jdk-6u23-windows-i586.exe

Si no se han modificado las opciones de descarga del navegador, el archivo queda almacenado en "C:\Documents and Settings\rogelio\Mis documentos\Descargas" donde "rogelio" es el usuario con el que se arrancó el sistema Operativo. Para iniciar la instalación se hace doble click encima del archivo anterior y se abre una ventana que dice:
Welcome to the installation Wizard for Java SE Development Kit 6 Update 23

Para continuar hacemos click en:
Next

Ahora aparece otra ventana que dice "Custom Setup" donde se puede personalizar las opciones de instalación. Java se instalará en "C:\Archivos de Programa\Java\jdk1.6.0_23\" y se requiere de 300MB de espacio en disco duro para su instalación. En nuestro caso no modificamos nada y hacemos click en:
Next

Esperar un momento en lo que se prepara el proceso de instalación y luego aparece en la pantalla "Destination Folder" donde nos indica que el JRE (Java Runtime Environment) se instalará en "C:\Archivos de Programa\Java\jre6\", se puede cambiar la ruta, aunque se recomienda no modificarla, por lo que hacemos click en:
Next

Inicia el proceso de instalación y aparece una ventana que nos dice:
Installing Java

y nos muestra el avance en el proceso de instalación. Una vez terminada nos muestra una ventana que dice:
Java SE Development Kit 6 Update 23 Successfully installed

Y hacemos click en:
Finish

Finalmente, y de manera automática se abre el navegador en la siguiente página para hacer el registro del software (el cual puede omitirse si se desea cerrando la ventana del navegador):
https://hs-ws1.oracle.com/RegistrationWeb/registration/default/en_US/register-login.jsp

Con esto se termina la instalación. Para probar la versión instalada arrancamos una terminal de usuario por medio del menú "Inicio" seleccionando:
Inicio > Todos los programas > Accesorios > Símbolo del Sistema

La terminal arranca y nos deja en el directorio "C:\Documents and Settings\rogelio" donde tecleamos el siguiente comando para verificar si quedó instalado el Java:
C:\Documents and Settings\rogelio>java -version

y si quedo correctamente instalado imprimirá en pantalla lo siguiente:
java version "1.6.0_23"
Java(TM) SE Runtime Environment (build 1.6.0_23-b05)
Java HotSpot(TM) Client VM (build 19.0-b09, mixed mode, sharing)

Se requiere agregar una variable de entorno, para que las aplicaciones Java pueden ser compiladas desde cualquier directorio del disco duro (en Windows XP). Para ello se selecciona:
Inicio > Panel de Control > Rendimiento y Mantenimiento > Sistema > Opciones Avanzadas > Variables de Entorno

Aparece una ventana con 2 tipos de variables: variables de usuario y variables del sistema. Seleccionamos la variable del sistema "Path" y hacemos click en:
Modificar

Aparece una ventana que muestra lo siguiente:
Nombre de la variable: PATH
Valor de la variable: Root%;%SystemRoot%\System32\Wbem

Seleccionamos "Valor de la variable" y al final de la línea (sin borrar su contenido) agregamos la ruta de la máquina virtual de Java:
;C:\Archivos de Programa\Java\jdk1.6.0_23\bin

Y hacemos click en:
Aceptar

Nuevamente hacemos click en:
Aceptar

Y otra vez hacemos click en:
Aceptar

Para que los cambios surtan efecto es necesario reiniciar el sistema por lo que la apagamos y prendemos nuevamente la computadora. Ahora, otra vez arrancamos una terminal de usuario por medio del menú "Inicio" seleccionando:
Inicio > Todos los programas > Accesorios > Símbolo del Sistema

Ahora haremos un un programa en Java para comprobar su funcionamiento, asi que ahora, en la misma terminal de usuario invocamos al editor de texto de Windows ("edit") para crear un nuevo archivo ("hola.java") por medio del siguiente comando:
C:\Documents and Settings\rogelio>edit hola.java

Aparece una pantalla y tecleamos el siguiente código fuente del programa en Java que imprime el "Hola Mundo":

public class hola {
public static void main (String[] args) {
System.out.println("Hola Mundo en Java!!!");
}
}

Ahora guardamos el programa seleccionando el menú:
Archivo > Guardar

Y para salir del editor de texto seleccionamos:
Archivo > Salir

y de regreso en la terminal compilamos el programa:
C:\Documents and Settings\rogelio>javac hola.java

y por ultimo para ejecutar el programa:
C:\Documents and Settings\rogelio>java hola

Y si todo está correcto, se ejecuta el programa y aparece en la pantalla:
Hola Mundo en Java!!!