Quite an old topic, ain’t it? Windows 7 “enhanced” search always sucked and it is still! It sucks big time when you try to search for something from a USB connected external hard-disk or device as the indexing engine doesn’t have any information about the contect of the drive yet!
One extremely handy tool for such occassion is having Agent RanSack, light in weight, absolutely free Windows search utility and it does return results with an amazing speed. Why to waste your time for Windows 7 to do an indexing on your external HDD? Go ahead and search using Agent RanSack. Get it here http://mythicsoft.com/Page.aspx?type=agentransack&page=download