Slackware

É muito boa para quem gosta do modo texto. Ele tem interface gráfica, porém as ferramentas para administração são em modo texto. Isso não impede que você instale/compile uma ferramenta gráfica.

Gosto muito da forma que os pacotes são gerenciados. Para a maioria das distribuições, os desenvolvedores optam por dividir os pacotes. Exemplo: Eles pegam o SDL e dividem em SDL, SDL-devel e SDL-include (as pessoas que gostam de compilar preferem a forma que os pacotes são gerenciados pelo Slackware). No Slackware tem apenas o SDL para tudo. A divisão dos pacotes é boa para quem não tem espaço suficiente.

Debian

Tem a poderosa ferramenta apt-get por padrão (já usei apt-get no Fedora, mas isso não é padrão do Fedora). O uso dessa ferramenta é basicamente "apt-get install pacote" para instalar, "apt-get remove pacote" para remover, "apt-cache search pacote" para procurar, "apt-get update" para atualizar o repositório e "apt-get upgrade pacote" para atualizar um pacote.

Se você gosta de uma ferramenta gráfica, vai se apaixonar pelo Synaptic (ela foi desenvolvida pelo pessoal da Conectiva, quando existia).

A versão estável do Debian, como o próprio nome sugere, é extremamente estável, bom para servidores que não querem ser atacados (isso não vai ser impossível, mas vai dar mais trabalho aos invasores).

Outra característica do Debian é o seu extenso repositório de pacotes. Não sei precisar a quantidade ao certo, mas com todos eles é possível encher 14 CDs. Quando você vai baixar o CD de instalação do Debian pela primeira vez, é normal ficar confuso pelo fato de existirem 14 CDs. Mas não se assuste, basta o primeiro.