I was never terribly impressed with local search on os x but maybe I didn't use it enough.

For a while, ubuntu had a local search where you could hit a button (super?) start typing, and it would drill through menus at lightning speed