When starting up CCleaner with the "MSVBVM60.DLL or other Visual Basic related error message" you are are presented with the option to download the Visual Basic 6 Runtimes from Microsoft
Take Care:
these runtime libraries are the Service Pack 5 libraries of Visual Basic and they are NOT for WinXP SP2.
If you are running WinXP you need the Service Pack 6 version of Visual Basic: