MSN Search Toolbar with Windows Desktop Search. New version, which according to Ed Bott “fixes most of the bugs in the original version, at least based on my very quick and dirty testing. And the desktop search capability still rocks.”
So, if you insist on using Internet Explorer, get this valuable add-on.