Aviso: Como dizem as tags, todo este conjunto de perguntas / respostas contém uma boa proporção de opinião pessoal, e outro bom pedaço será a opinião popular.
Como em tudo, é um compromisso.
Este é um entre um sistema operacional que é testado e conhecido e estável e que oferece os drivers mais recentes, pacotes e correções de bugs.
Em uma ponta do espectro está o Ubuntu Non-LTS, o Arch Linux (baseado no que você disse) e o Gentoo.
No outro extremo está o Debian estável, o RHEL, o Slackware, versões específicas do Ubuntu LTS (imho 8.04).
No meio estão coisas como o teste Debian, o SLES (eu posso estar errado neste) e o resto do Ubuntu LTS.
Portanto, minha opinião pessoal para decidir sobre um sistema operacional é primeiro descobrir o que você deseja obter com a mudança, se sua estabilidade for completa, minha opinião é que você não pode passar da stable debian. (apt não faz mal algum).
Se você quiser algo entre minha sugestão seria Ubuntu lts.
Novamente, esta é uma boa parte da opinião pessoal e eu não me importo de dizer que não sou fã de rpms ou yum, eu ainda tenho pesadelos do inferno da dependência do redhat 5 era. (e sim eu usei yum, mas é um caso de uma vez mordido duas vezes tímido).