Bien, creo que muchos de los que estamos aquí hemos pasado por tu misma situación. Yo también migré de windows 2k a Mandrake 10 sin tener ninguna noción. Pero buscando en el google y con la inestimable ayuda de los miembros de este foro pude salir Adelante.
Lo primero de todo, y como bien dice Ociomax, si usas Mandrake, para instalar programas lo mejor es usar la herramienta urpmi, para lo cual te recomiendo que eches un ojo a este enlace en el que explican muy bien su uso:
http://gluc.unicauca.edu.co/wiki/ind...s_repositorios
Una vez que sepas como funciona urpmi necesitarás introducir unos repositorios (en el tutorial explican lo que son los repositorios), entra en esta web, sigue los pasos y te mostrará los pasos a seguir para obtener los repositorios:
http://easyurpmi.zarb.org/
Cada usuario defenderá su distribución preferida, yo empecé con Mandrake, con la que dí mis primeros pasos en Linux, luego probé Fedora Core 3 y en la actualidad estoy utilizando Ubuntu, ubuntu es una distribución basada en Debian, es insultantemente facil de utilizar y muy bien documentado. La instalación es muy ligera, apenas ocupa espacio en el disco duro, y el sistema es muy sólido, yo estoy verdaderamente encantado con Ubuntu. si quieres probarlo, puedes descargarlo en
http://www.ubuntu-es.org/descargar
Suerte y no te desanimes, al principio cuesta adaptarse pero MERECE LA PENA