Reading through these posts again, I noticed you never said what OS you are using. Techniques vary, depending on what you run on your box.

In general (with your firewall), it is best to block everything , then allow things as you need them. I'm not familiar with Blackice, but it seems to me (from other users) that it is not the most user friendly.

A note about your logs....depending on how you have them set, you'll probably see a lot of traffic...I would wager that 99% is probably normal.

Also, did you run a second antivirus scan? Adaware and Spybot DO NOT remove worms and trojans. Nihil had a link for an Australian company that has a nice trojan scanner, and a registry protector. Search through links he has been avtive in, and I wager you will find the link.

Cheers