sou usuário Debian (quase ex-usuário) e Slackware, além de FreeBSD. Acredito APENAS nos BSD's para firewall/gateway/VPN's, e uso Linux no dia a dia como meu deskitópi. Pessoalmente, não gosto das *buntu e similares. Mas, voltando ao tema:
a Debian diz que testa exaustivamente por questões de segurança. Meio estranho, para uma distro que teve DUAS invasões em menos de um ano, em servidores importantes. Mais estranho ainda (olhando pelo foco de segurança) que tenham recolocado os servidores no ar sem análise post-mortem (forensics). Para um pessoal que DIZ se preocupar com segurança, foi uma atitude irresponsável.
Com isso fico com a Slack. A Debian tem excelentes atualizadores (apt-get e synaptic) mas a atualização é para pacotes que foram liberados hoje mas são produtos de 1954, por exemplo.
e, corrigindo um colega aí em cima: o ESSENCIAL de ambas (Debian/Slackware) está no cd01 de cada uma. Um cd só. Os demais cd's são pacotes NÃO-ESSENCIAIS mas úteis (Debian - até cd 04) ou algo desejável por alguns (slackware, 3 e 4 contém FONTES, o essencial + útil está nos cd's 01 e 02).