En la misma pagina donde te pone ese aviso:
http://java.sun.com/javase/downloads/index_jdk5.jsp
Hay un apartado abajo que pone:
JDK 5.0 Update 15 >> download y partir de ahi te lleva a donde sea. No se puede poner un enlace directo a la descarga por que tienes que pasar por aceptar la licencia etc.
S!