Webstudio, en la documentación de Debian por ejemplo, creo que explicaban cómo arrancar con un diskete de inicio e instalar todo desde la red. Busca un poco en el sitio de Debian y si no encuentras nada ya intento ayudarte a buscarlo (yo digo Debian, pero seguro que hay más alternativas, como Slackware que no he probado...).
Como bien dice Insumiso, es posible instalar desde disketes, pero yo la veo una posibilidad muy limitada; puesto que casi todos podemos sacar nuestro CDROM y ponerlo en nuestra vieja máquina unos minutos
; eso es lo que haría yo.
Lorenzo: como bien dices, Windows95 corre en ese PC. Bien, win95, aunque yo no había tocado un ordenador por entonces, debió salir allá por 1995. No lo intententes comparar con un Linux de 2002 porque obviamente eso no es posible. Podrás instalar un Linux más limitadillo, pero sí con entorno gráfico y seguramente algún procesador de textos. Te digo lo mismo, OpenOffice es inmensamente grande y relativamente nuevo, por lo que no irá en ese máquina.
Un saludo,