Redes - Ayuda Con internet en mis terminales

Hola, El problema que tengo es que, tengo un cibercafé grande, en el cual tengo como server una makina con win NT y tengo restringido el acceso a internet por medio del winproxi, necesito saber si hay alguna forma de que los usuarios puedan accesar a internet, si mi autorización, y como probar si lo pueden hacer, igual en un server con win ME y un cliente proxi, de antemano les agradesco su ayuda.
saludos.
atte. Nestor