I've just spent two days removing W32Klez from my mum's PC - she had not updated her Norton sofware!
V Nasty virus - once it's in it wont let you install or update anti-virus programs. As stated above, the Norton website has comprehensive (10 pages+) information on how to remove the virus. A very long process
At least all of the e-mail forwarding computers are picking it up now. Mum had 250 returned e-mails that W32Klez had attempted to send out