Serrão,
O firewall físico, seria uma caixinha que muda o IP que vc recebe do teu servidor de IP, Velox, Virtua, speedy etc... Existem uns firewall por software tipo o ZoneAlarm (gratis) para o windows, e que é muito conceituado, ele verifica tudo que entra ou tenta sair do teu PC, se vc desconfia de alguma coisa, ele te dá a opção de bloquear.
No caso de utilizar o Linux, seria "práticamente" a mesma coisa, só que vc teria que usar um PC, colocar o linux e depois colocar um software para redistribuir os IPs, fazendo um "roteador" (com firewall).
Para que ele funcione, voce teria que deixar esse PC sempre ligado, aí que eu digo que o roteador convencional sai mais barato (menos energia) e rápido pois trabalha com hardware e não através de software.
É claro que existem os firewalls profissionais, mas estes estão fora do meu alcance, podem custar mais de R$10.000,00!