Pues si es la primera vez que lo instalas sin lugar a dudas instala la mandrake, no te arrepentirás y si le dedicas un poco de tiempo probablemente no quieras volver a win, otra opción sería que probases la knoppix que es un live cd que te deja usar linux sin necesidad de modificar nada en tu disco duro.
Un saludo
