Sem duvida pra vc seria melhor o debian (ou slackware). Vc está ainda meio que entrando nesse mundo né? E por isso eu recomendo essas duas distros.
Com o debian vc tera uma facilidade ENORME de instalar e configurar as coisas, alêm de que o suporte pra vc vai ser bem fácil.
Com o Slackware (meu preferido hehehe), vc vai ter um pouquinho mais de trabalho pra configurar e talvez instalar, mas em compensação vc vai ver o que está fazendo e vai aprender como se deve aprender...

Abraço