<p>Does Eclipse have a feature that lets you search a project to find all calls to deprecated methods?</p>

You can set the compiler to generate errors or warnings (your choice) for any usage of deprecated API.
Preferences -> Java -> Compiler -> Errors/Warnings ->
Deprecated and restricted API
section.
Then, each use of a deprecated method or API will show up as an error/warning in the Problems view.