Standard forensic methodology here. As EV states above, you can either mount the drive on another system and run an AV scan, or you can boot to a Linux toolkit and run AV from there.
In my experience, best not to uninstall IE. Just keep your machine updated via Windows Update, and dont forget about the applications like Adobe, Flash and others. They can make you just as vulnerable.
I have IE on all my machines. However, it almost never gets used, unless I have no option but to use it because the site *requires* activeX shit to work. There are very few sites that I'll use where they require that shit, but every now and then it's unavoidable.
CG - if you got it, then got it again, you're either un-patched or doing something wrong