Your mal-ware issue sounds like you are not very well protected.
The best free-ware for keeping the PC cleaned of trash is ccleaner.exe.
Free here: [www.filehippo.com]
Just click the "Latest Version" on the top-right of the page.
It will also clean the resistry, let you keep the cookies you want,,, like GHBM login,,, etc.
I also run Windows Live OneCare which is about $40 at Wal-Mart.
Use it on 3 computers for a year.
IE has served me well for many years so I have no interest in alternatives.