Hola:

Hay un mini tutorial en esta dirección para instalar un ciber café básico con Zeiberbude y un presupuesto medio de 100 Euros por puesto:

http://sebb.info/hacks/guias/cibercafe.html

El servidor es Debian, los puesto w2k.

Espero sea de utilidad.