A distro chamada ipcop existe desde 2007 e foi projetada exatamente para o seu propósito. link
Acho que há muitas razões strongmente a favor do ipcop que o colocam à frente do grupo:
- Projetado para o seu objetivo
- Longa história + alta classificação no google search "linux firewall distro"
- Último lançamento: 2012 fevereiro
Como o outro post menciona, pfsense pode ser interessante, uma grande diferença é que o pfsense (como moonwall) é baseado no FreeBSD, não no Linux.