If you are running OS Vista or later, you can get by just fine with Windows Firewall for now.
I think you’ve got a part of the solution in hand as far as avast Firewall>ICMP blocks occurring. Starting with .2291 I’ve been seeing multiple ICMP blocks in the block rules section whereas none were there before. Seems to be related to streaming networking and video devices.