Io su un Firewall installerei, in ordine di preferenza:

1) Debian;
2) Gentoo;
3) Slackware.

Tutte naturalmente senza interfaccia grafica, inutile per un firewall