I always clear my cookies, temp files, empty the bin etc, and finish with a quick scan using Ad-aware.
Failing that I'd look in the registry under internet explorer main for anything dodgy, look at the running processes for anything not recognised and googalise it for unknown applications, and look in the C:, windows and systems32 folder for recent stuff.