Yo voy por Mandriva
Donde tambien es super facil instalar programas a traves de sus herramientas.
Basicamente todas las distribuciones de las "grandes" (digamos Mandriva, Fedora, Ubuntu, Suse, etc, etc, etc) van a traer el software necesario para que puedas usar tu PC en todo lo que necesites como usuario medio. Y si no esta en los CD's de la distribucion, seguramente estara lo que busques en los repositorios en internet, que los hay oficiales como no oficiales (Para Mandriva, Contrib y PLF, por ejemplo)
Saludos