He configurado squid sin problema alguno todo es correcto lo revise como 4 veces, he revisado mis direcciones mac libres pero aun así no logro que mis maquinas tengan internet. supongo que el error radica en esta linea:

http_access allow sitios-libres red-local
http_access allow sitios-libre libres

creo que no he logrado entender muy bien su funcionamiento en esta parte

ya he arrancado named, squid y shorewall y no han tenido ningún problema, de hecho la maquina tiene internet, eth0 apunta a internet y eth1 a la red local
eth0 esta por ipfija al igual que eth1.

Alguien que me oriente que reviso?

Publica tu lista de reglas y tus listas de control de acceso para poder hacer un mejor diagnóstico.

Reglas de acceso

acl red-local arp "/etc/squid/listas/red-local"
acl libres arp "/etc/squid/listas/libres"
acl sitios-libres dstdomain "/etc/squid/listas/sitios-libres"


he realizado nuevamente el servidor desde cero y nada, no logro poder entrar a internet.

Que tal

lo único que estas poniendo aqui, son solo declaraciones, tanto de direcciones MAC con arp y dominioss con dstdomain.Si es todo lo que tienes, te falta establecer las reglas:

http_access allow sitios-inocentes red-local
http_access allow libres

http_access deny all #Solo verifica que ya esta habilitado

El ejercicio completo lo encuentras:

http://www.alcancelibre.org/staticpages/index.php?page=ejercicio-squid-shorewall

Saludos

Mas arriba pongo las reglas pero ya lo hice mas una vez (me sirve porque memorizo todo) pero aun así no ha quedado.

Algo importantes es que no debe existir algun gateway entre las direcciones y el equipo con squid para que funcione arp.
Tanto en libres como en red-local tienes el mismo problema?

Que te dice la salida del /var/log/squid/access.log
y también revisa si no tienes un error registrado en la misma ruta, en el archivo squid.out

Saludos