pues me ha tocado ver a personas que como dice alvlin llegan sin saber ni siquiera abrir el messenger o su correo hotmail, para tareas tan simples le piden al encargado que les ayude y para eso Windows o Linux pues da igual

, otras veces personas que van a usar el Word, revisar su correo y alguna que otra web, con un Writer (OpenOffice) en vez de Word y el Firefox en vez de IE el 90% de personas no debería tendría problemas.
recuerden que no estamos en los 80s y que distros como Ubuntu entre otras tienen un entorno gráfico que no tiene nada que envidiarle por lo menos al WinXP, eso si, el encargado debería tener conocimientos suficientes como para manejar sin problemas el Linux, y como ya dijeron antes, probar con 1 o 2 maquinas y ver la respuesta de la gente.
ahora también depende de quienes mayormente visiten tu local, si el 90% van por juegos en red pues ni pensarlo

.