El primer paso fue reparticionar el disco duro que traía preinstalado windows Xp. El primer paso fue instalar el Partition Magic 8. Tras hacer un escaneo (scandisk) del disco duro (para mi sorpresa tenía ya herrores) y una defragmentación (defrag) del mismo, cambié el tamaño de la partición de windows a 19GB y dejé el resto libre para linux (19GB).
Aunque se recomienda que el núcleo esté por debajo de los 1024 cilindros, hasta ahora, y después de tres núcleos distintos (2.4.18, 2.4.20 y el que trae por defecto Debian) no me ha dado problemas al arrancar.
El último paso antes de empezar la instalación fué la creación de disquetes de arranque de windows. Creé los dos del Partition Magic y otro estándar con format /s. Estos discos no son estrictamente necesarios, ya que el propio portátil trae dos cd's de recuperación del sistema. No los he probado, pero supongo que serán algún tipo de imagen de disco duro para restablecerlo a su estado original.