BT's Email Protection is free if you are on one of their monthly packages, and does a good job of stopping these mails/viruses getting to you. I was getting about 250 per day until I registered for Email Protection.
Do other ISP's provide a similar service?