Tous est dans le titre Quelle est la meilleur solution ?
Utilisé les deux ça sert à rien ou vaut mieux
 

un firewall bien configuré sera le meilleur.
 
(sinon à defaut, le hardware)

 
Tu as des routeurs hardwares a 60€ qui sont vendu comme des firewalls parce que dans leurs configs tu as une case a cocher firewall, et des boitiers Nokia Cisco ou Netasq a plusieurs milliers d'€, comme tu as des freewares a la Zone Alarm et des softs ultra pointu prévu pour tourner sur des serveurs dédiés pour gérer plusieurs milliers de requetes a la secondes, opposer firewall hard et soft ca veut pas dire grand chose.

j'allais le dire...
 
mais ma maman m'a appellé pour bouffer avant

Un firewall matériel est forcément meilleur dans le sens où il ne peut pas être influencé par un virus ou tout autre logiciel. De plus, dans un réseau de plusieurs machines, tu le places juste entre ton mode/routeur ADSL, par exemple, et le reste de ton réseau, et tu es sûr de ne pas avoir d'embêtements entre les différentes machines de ton réseau local.
Perso j'ai un modem/routeur/firewall ADSL, et je suis pas prêt d'en changer pour autre chose.

 
On appelle ca firewall matériel, mais ca reste quand meme du soft qui tourne sur un truc qui ressemble +- a un ordinateur hein, avec des failles et des bugs qui leurs sont propres
 

 
On peut faire pareil avec un firewall soft sur une machine dédiée    
 
Mais bon comme l'a tres bien dit com21 un bon firewall c'est un firewall bien paramétré.

Associer un firewall hardware et un soft est courant, pour à priori plus de sécurité.
Un coté intéressant du hard est qu'il n'utilise pas de ressources (si petit pc).
Perso j'utilise uniquement un firewall soft (mon pc est en DMZ au niveau de mon routeur) car plus ergonomique (et il y a les capacités d'apprentissage).

perso j'ai un ipcop ( j'ai jamais connu Sasser, Blaster et autres du coup ) qui tourne entre la freebox et le rezal, et un Kerio/Sygate ( ca dépend des jours ) sur mon serveur de fichiers...

Si t'as un PC qui traine (meme un 486), IPCop c'est un bon compromis je crois

 
  ou un smoothwall

Ou E-Smith , ou Mandrake MNF , etc etc
y'en a des dizaines