Vou confessar o seguinte, as opções são várias e de qualidades.
Eu mesmo, mantenho constantes pesquisas sobre uma distro a usar em conjunto c/ o Ubuntu, e até agora ñ tive coragem de o fazer devido a achar que o Ubuntu, mesmo ñ sendo o 'supra-sumo' do mundo do Linux, tem itens no modo geral que me satisfazem.
Quem chegue mais perto seria a minha escolha então.
----
Bom, considerando algumas coisas que penso e p/ ñ deixar de dar meu voto.
Das distros ligadas a empresa - Mandriva, gosto do tratamento da Mandriva e da Canonical aos usuários, em relação a certos pontos em relação a RedHat (Fedora) e Novell (OpenSuse)
Das distros de fundações e técnicas - Debian, por já estar acostumado desde os tempos do Kurumin
Das distros de comunidades, as opções são inúmeras - Resulinux (o visual deixa a desejar um pouco), BigLinux; PCLinuxOS (somente por causa da comunidade nacional, porque continuo ñ simpatizando c/ o projeto original da comunidade internacional dessa distro) FaunOS ou ArchLinux (tenho certa preguiça p/ instalar tudo na mão, por isso o FaunOS, conforme o amigo Alarcon me indicou em ser uma versão nesse sentido do ArchLinux)