Until Apple brings this feature back to Mac OS X, one solution is to use the search utility EasyFind (free, www.devon-technologies.com), which can simultaneously search through both visible and invisible folders.
Another solution is built into Mac OS X, but it only searches your trash and nowhere else on your hard drive. Go to the Finder, select Go > Go To Folder and type in ~/.Trash to bring up a Finder window showing the contents of your Trash, but this time around, Mac OS X recognizes it as a searchable window. Type your search criteria, and then be sure to select .Trash as the location you’re searching (if you choose This Mac, the results you’re looking for won’t be found).
You can even save the results of this search as a custom search in your sidebar, and then modify it later by clicking the Action menu in your Finder’s toolbar and selecting Show Search Criteria.
(tip from Scott Rose on
Mac|Life)
Hope this helps.