Este link me sirvio hace tiempo cuando estaba dando mis primeros pasos para tratar de hacer lo que tu quieres y me sirvio a la prerfeccion, lee la informacion que alli tienes y te resulta, a la final es una sola linea que tendrias que colocar a correr en tu sistema linux y el hace lo demas y una configuracion en los clientes.
Para otras informaciones estan los manuales de Howto Ip-Masquerade y NAT sumado tambien a una busqueda en google con la frase Como compartir internet con Linux.
http://platea.pntic.mec.es/~ralba/li...=share&value=1
Nota: NO es un servidor web lo que estas haciendo, es comocompratir Internet. Un servidor web es algo muy distinto a los que tu deseas!