Bueno.. es que el tema que planteas es la cuadratura del circulo.
¿Por que quedarse con una sola? Pruebalas tu gusto prevalecerá.
Yo he probado por este orden Red Hat, Ubuntu, Kubuntu, Mint, Mint Kde, Puppy Linux, Fedora, suse, Mepis, Debian, Navigatrix y Bodhi Linux.
De todas ellas mis preferidas son:
Con Kde..... Mepis y despues Debian finalmente Mint.
Con gnome..........
Pero la que mas megusta es Bodhi Linux (por ahora). Fácil y compatible con Ubuntu, debian y simple de usar. Pero sobre todo vistosa y rapida.... rapidisima.
No la recomiendo para totalmente novatos pues requiere unos (pocos) conocimientos para instalar todo lo necesario, quizás sea una buena opción para ti.
En cuanto al tema de los paquetes hay de todo pero en principio cada cual es para su distribución. Si bien es cierto que hay convertidores de paquetes. Pero.... eso en realidad no importa.
Ya sabes que siempre podrás compilar desde las fuentes.
Así que prueba "sabores" y quédate con los que mas te gusten.
Recuerda montar tu home en una partición diferente y probar "sabores" nuevos de Linux sera cuestión de minutos.