Lo que puedes hacer es instalar una distribución de Linux que sea bien conocida en tu ambiente, y luego instalar un "theme" de escritorio que simule la apariencia de Windows XP (hay un theme para KDE en
kde-look). O incluso puedes instalar algún escritorio más parecido a Windows XP, como el
xpde o el
icewm. Aunque en mi experiencia, el tratar de "engañar" al usuario tratando de simular la apariencia de Windows puede producir más confusión que beneficios.
Además, ten en cuenta que un ciber necesita mantenimiento. Trata de contratar algún "gurú" de Linux en tu ciudad. No es gratis... pero es bastante más barato que pagar las licencias de Microsoft