Does anyone have any suggestions on the best tools to find and remove spyware, keyloggers and all others of similar nature?
No. Format your hard disks. If a machine was compromised there is no other way.
Can't format without being 100% sure the machine is compromised. What is the best way to be 100% certain?