Bueno es cierto que Mandrake es de los Linux mas faciles de usar e instalar, aunque muchas personas lo critican por hacer las cosas bien sencillas que en muchas cosas se parecen a Windows.
Knoppix es una buena razon para empezar porque no instalas nada y puedes ambientarte al entorno, ademas que tiene el sabor de una de las distro linux mas populares Debian.
saludos;
http://fbielma.org