Firewall en Red Hat Enterprise 5

Forums: 

Amigos, como la mayoria que buscamos ayuda...soy un tanto nuevo en esto, realmente con un poco de practica he puesto en marcha cierto servidores como es el proxy, dhcp , en este momento tengo un problema por resolover algo mas "grande", les cuento en mi oficina teniamos instalado como Firewall a un Checkpoint, esta en linux tiene una consola grafica para windows y todo felicidad! pero por motivos de licenciamiento ( muy costoso) me he visto obligado a cambiar de firewall y claro lo 1º que pense fue en Linux.
Ahora bien:
A él estan atadas todas las comunicaciones, todas absolutamente y al momento esta funcionando con tres tarjetas de red ( realmente no se muy bien como esta hecha la ingenieria de la red), puesto que soy nuevo en el puesto.
1. por donde entra el internet
2. la red local
3. router de piso (router donde realmente convergen todos los enlaces)

y tengo 3 oficinas a nivel nacional cada una con su lan.

Con todos estos antecedentes que me recomiendan?