Efectivamente depende de la potencia, igual sería de la ubicación y clientes el si conviene instalar un software específico o buenos juegos.
Como básico pues sería la paquetería de Office, el WLM, Firefox, Chrome, Adobe Reader, tu antivirus y pues tu programa de gestión del cyber.
Si tienes buenas máquinas, podrías colocar juegos como el WoW, AOEIII, quizá algún CoD, alguno mas o menos reciente...
Juegos de bajo rendimiento podrías colocar algún MEME, AOEII, GTA, ...
Y conforme a software específico podría ser el Ps, Illustrator, Draw X5 o cosas por el estilo, pero como menciono dependerá de la ubicación y por tanto necesidades de los clientes, quizá muchos de éstos ni los usen.
También considera el si permitirás P2P, como la mayoría lo usa para descargar reggaeton, igual podrías meter Songr, pero para éso igual considera bien la protección
Date una vuelta en el subforo
cibercafes, mejores consejos tendrás alla