Este HOWTO que encontré a través de Barrapunto, permite instalar una distro de Linux en todos aquellos equipos que al ser tan viejos no permiten bootear desde un CD (su BIOS no lo permite). ¿Cómo se hace esto?
A través de SBM (Smart Boot Manager), que lo grabas en un diskette y luego lo ejecutas cuando bootees. Lo que hace este programita de 30 kb es permitir elegir con que unidad bootear el quipo.
Las "explicaciones" que di son más para usuarios "corajudos", pero si quieren una explicación más detallada paso por paso dense una vuelta por este artículo.