Remove all media, CDs/DVDs, Floppys, USB memory sticks. Any faster? Bad media will keep explorer searching for files etc.. until it finally gives up. The process can be restarted by trying to access the resource again.
I believe you're talking about Internet Explorer 8, and not windows explorer?