OK, I think I have done everything you asked. I cleared the old system restore points and then re-enabled after a reboot. Uninstalled ComboFix using the copy pasted script in run. Updated both Internet Explorer and Windows, and set the internet options for explorer as directed. Used Secunia to find a few obsolete programs and got rid of them (although it seems confused into thinking there is a Firefox version 3.x on the system due to the ERDNT cache, so even though I updated to 5.x it still lists it).
The system is still running nice and smoothly, no Google redirects or anything. I will attempt to remain vigilant with the updates so that it stays that way. I thank you again for all that you have done, and hope you have a great day too! (and week, and month and year hopefully)