Tienes buena conexion?, si es asi puedes intantar con el instalador de Red el cual instalara la base del sistema y despues lo demas lo descargara de internet el iso de este instalador son mas o menos 110MB.
http://www.debian.org/devel/debian-installer/
PD es para instalar Debian Sarge no Woody