non l'ho mai provata personalmente ma ho ricevuto pareri positivi su coyote, sta su un solo floppy ed è studiata apposta per essere un firewall:

http://www.coyotelinux.com/