Hombre, quizá te convenga empezar con mandrake, pero antes de nada, tendras que leer. Ten en cuenta que Linux no se parece en nada a Windows, es decir, Linux es un S.O de verdad (es broma).
Te recomiendo:
http://www.escomposlinux.org/Faq/
esto para empezar. No te olvides de ir poco a poco, lo mejor si piensas usar Mandrke o cualquier otra, te puedes bajar las ISO de :
www.linuxiso.org
es que leas la documentacion de la distribución, en este caso, l de mandrake, la puedes ver en linea en :
http://www.linux-mandrake.com/en/ftp.php3
Busca por ahí.
Mucha suerte.