O Arch ficará difícil dele instalar/utilizar, o Debian tem uma instalação muito fácil e intuitiva, assim como a do Ubuntu. A principio, na instalação, não precisa configurar nada "manualmente".
Logo você pode colocar os repositórios do Debian Lenny (Versão Testing) do Debian, e baixar os aplicativos mais atuais, ou até dar um upgrade para a versão Testing.
Eu uso o Lenny, é bastante estável, e tem os aplicativos atuais como no Ubuntu. Gosto do XFCE, mas se não configura-lo bem "na unha", o rendimento dele não é o esperado, o Debian assim como o Ubuntu por padrão não se dá bem com este ambiente, mas se você aperfeiçoa-lo, aí sim é possível. Eu recomendaria instalar um OpenBox, tem bastantes tutoriais aqui no Fórum e fica legal.
Você pode baixar o Netinstaller do Debian, e instalar somente o sistema básico, logo puxar só o que quiser da internet (para conexões boas).