It came as quite a shock that Eclipse didn't have it's own "Find Across Entire Project" feature. Even more of a shock that a quick google search didn't provide a definitive answer! So here is the solution I found - a simple plugin for Eclipse that quickly let's you find across the entire project:

Instasearch! Download here