Pues como te dice el amigo bastian, prueba con el nuevo (y proximo) instalador de Debian Sarge ^__^
Aquí puedes conseguirlo, y tienes varias opciones:
1. El netinst, que es una imagen de ciento y pico megas para instalar el sistema base y proseguir con apt-get desde la red.
2. Bussinesscard, que es una imagen de 34 Mb (mas o menos) que descarga todo desde internet (es la ultima que he usado y no me ha gustado porque tarda un monton)
3. Full CD sets... pues eso, un monton de Cds con los paquetes.
4. Other images: para empezar la instalacion desde diskettes, pendrives, etc...
Para mi la mejor opcion es la netinst, porque te instala el sistema base y ya luego instalas tu lo que te salga...
Decirte que la ultima version del instalador es la RC2 y que va muy bien. No es como el de Mandrake o SuSE, pero es muy facil. Y leyendo cada cosa que sale en pantalla no hay problemas
Y una vez que has instalado el sistema base y el Lilo (o GRUB), si te gusta Gnome, pues
apt-get install gnome y listo (eso mismo te instalara las X)...
Si tienes alguna duda, pues aqui estamos
Saludos!