Spotlignt indexes

Spotlight never seems to be able to keep my indexes. That makes finding a file almost impossible especially on an HDD. What can I do to make it easier?

Can anyone tell me how to find a file on an external HDD without Finder and Spotlight?