Hola a todos
En lo personal a mi me gusta
Debian (o Knoppix tmb) para empezar, es muy util el apt-get para tener el sistema actualizado, ya que conoces un poco mas y quieras probar una distro mas "ligera" yo recomiendo Slackware, solo que hasta la ultima version (10.1) la instalacion es grafica en ventanas parecidas al DOS. Tiene varios temas de escritorio, iconos, ventanas para KDE y GNOME (mi favorito) muy chidos.
Para instalar nuevo software en
Slackware existe el comando
pkgtool e
installpkg ( en consola), aunque no se "instalan con un click" es facil de instalar los paquetes (normalmente tienen extension .tgz). Los paquetes los puedes descargar de
http://www.linuxpackages.net/.
Ademas puedes crear un paquete TGZ a partir de un RPM con rmp2tgz
Saludos