The virus also goes under the name supova or w32.supova.B.worm (norton's). If you have a separate computer to download that antivirus software from AVG then you should probably do it that way ( it says it will do it, but probably needs to be updated.) I didn't find any convenient tools like Klez has, so it has to be an antivirus program that does it and you may have to edit your registry.
Here is Symantec's page on that virus...........
Supova.B
...................edit.........................
Symantec has a trialware version. Whatever you do, you absolutely need a good virus scanner and it needs to autoupdate (so you don't forget and catch the latest flavor out there). AVG worked on a bad Klez infection for a customer, but it only found the virus's and infected files after I turned off all the startup items (that I could) and reloaded it. It gave a clean bill of health the first time I ran it, but later after the reinstall found 3 different virus's that had infected 1200+ files. And that damn Klez infects Restore files, so restore had to be turned off and then the scanner run in safe mode (WinME).
Good luck