Comment 12 for bug 38986

I've created a bug-report about to request the same behavior for tracker-search-tool, since tracker is now being shipped by default on Gutsy.

  https://bugs.launchpad.net/ubuntu/+source/gnome-panel/+bug/131964

// Off-Topic -- Reply to Sebastien //

Sebastien.. i think i actually saw a search tool exactly like you describe. It's called catfish. See:

  http://software.twotoasts.de/?page=catfish

It's in the universe repository. It supports multiple search back-ends: find, (s)locate, beagle & tracker.
Perhaps that package too, should replace the search-for-files entry in the places menu when installed.

Maybe these choices need to dealt with like other alternatives (such as default browser, email, java-vm, etc.).