Bueno, de momento entre las tres que has mencionado no hay mucha diferencia.
Has de tener en cuenta el uso que van a dar al sistema operativo.
De todos modos de las tres que mencionas y en general para usuarios más habituados Windos, sin duda me quedaría con Mandrake.
No obstante quiza te convendria revisar la información que encuentres sobre linex , una Debian adaptada en Extremadura (Spain) para centros de enseñanza entre otras cosas y que difiere de Potato en una instalación simple y un facil uso.
Aunque bien es cierto que el cambio de Windows al entorno Gnome que es el que trae Linex, puede resultar algo traumatico.
http://www.linex.org
Sea cual sea tu elección, seguro que en un principio tendras problemillas. Yo particularmente estoy abierto a cualquier consulta dentro de lo que te pueda ayudar, que no es mucho, pero al final habra merecido la pena.
Suerte y enhorabuena por la decisión
Herje