Debian tiene 3 ramas:
Woody es la estable, los paquetes son verificados y se sacan parches cuando hay fallas de seguridad pero por esto woody tiene paques viejos asi que si es para servidor y tener la seguridad de que no se va a caer usalo, Sarge es de pruebas pero te puedo aseguar que es muy seguro a mi solo una vez se me fallo y fue por culpa mia
, Sid Tiene los paques mas nuevos pero te puedo asegurar que es casi ingual de confiable que un mandrake 10 o FC3., si decides usar Debian puedes bajarte el CD de instalacion minima que son 100mb, y desde internet instalas todo, ya que son muchos CD's para bajar, woody 7, Sarge 14
, mejor vas instalando lo que vas necesitando con APT