En vez de montar un servidor con proxy o algun tipo de firewall puedes probar de montar lo que explican en este articulo. Un router linksys WRT54GS, meterle la distribucion Linux Open wrt especifica para estos routers y unos pàquetes de autenticacion. Manual de como hacerlo aqui http://www.howtoforge.com/wireless_hotspot_howto (ingles)
La referencia a esto sale en http://www.mundolinux.net/taxonomy_menu/2/7
Tiene buena pinta si lo pruebas ya nos diras que tal...