You could reinstall the programs, then uninstall them properly using add/remove programs in the control panel. Although this will not remove all trace, sometimes empty folders are left behind or the uninstall program is left etc. To remove the Klez virus try looking at the thread thats on this forum for info on how to do it yourself.
Alternatively, just deny all knowlage
