BlackIce had a few bugs when i last used it. There were things that it let in. I would probably have to jump on the band wagon and say that zone alarm is damn good all round. Considering its free and all.
Norton is always a nice one, however that is not free.