I use CA EZAntivirus, bino. It catches them all! As a fairly 'public' email address, I, along with most of the moderators, average about 5-10 a day!
Have a look through the Options Wizard and make sure you have set the right actions.
After it has cleaned the Klez files it leaves a 'klez dropper' file in the temp directory. I have checked with CA and this is OK.
Even changing your email address will not help. The virus scans the infected machine for anything with an @, assumes it is an email address and sends itself to that. Unless NO-ONE has your address on their machine(!) you will not avoid it.