El tema de los videos el Win XP ya viene con el Windows Media Players, tambien podes descargarte gratis el Real Player desde real.com .
Tambien por si precisas mas programas tenes todo lo que quieras en softonic.com
En cuanto a las maquinas en si nose cuanto dinero y que cantidad de maquinas quieres poner, porsupuesto que cuanto mas rapidas mejor.
Con el tema de los juegos instalarlos es como cualquier programa mas no tiene mucha ciencia, la mayoria despues tenes que juegar con el CD puesto aunque podes copiarlo al disco.
Yo te recomendaria que naveges un poco en la red y busques hay muchos juegos y muchos que se puden juegar online contra otros participantes que esos son los ideales para un ciber.
Salu2
PS//Acordate que si les pones Win XP de ponerles todos los parches antes de conectarlas a internet.