Quieres decir que se para instalando el sistema base?
Sería importante que nos dijeras a qué aviso se refiere, aunque tu no lo entiendas alomejor nosotros sí.
A mi cuando me ha pasado algo parecido solía ser porque la imagen de CD no se había grabado o descargado bien, entonces puede fallar al descargar un paquete desde el CD para instalar el sistema base.
Te recomiendo que cuando te salga la pantalla esa con el logotipo de Debian nada mas arrancar desde el CD, escribas expertgui y le des al intro.
Entonces en el menú de instalación dale a verificar errores en el CD, o comprobar integridad del CD o algo ponía así y a ver si te dice que el CD esta defectuoso.
Además con la opción expertgui tendrás una interfaz de instalación más amigable en modo gráfico y podrás configurar cosas como que el sistema utilice sudo en lugar de root al estilo Ubuntu y eso, es mejor.
Espero que te hayas bajado el cd de:
http://www.debian.org/devel/debian-installer que es de donde hay que bajarl ohoy en día.
Aquí te pongo una guía, que luego se dice que para Debian no hay guías:
http://www.esdebian.org/article.php/2006120210395022
Pero insisto en que es muy importante que nos confirmes tanto lo de comprobar la integridad del CD como si el paso "Instalar el sistema base" se completa bien y el problema te sucede más adelante o si lo que te falla es la instalación del sistema base.
EDITO:
En esa guia hay un par de cosas desactualizadas, primero que le bug ese que comentan del KDE ya no existe asi que no tienes por que hacer lo que ahi dicen para arreglarlo.
Por otra parte, no te asustes, que le Firefox 2.0 ya esta en Debian aunque ahi hablen del 1.5.
Ahi te indican como instalar KDE, si te gusta mas GNOME te lo puedes instalar tb, por defecto es más feo que el de Ubuntu, pero es solo cuestion de cambiar el tema visual.