I like lucene. A lot.
It is useful because it is externalizing the search, reducing the DB work to a simple query by PK, the fastest you could get.
It also allows you to give the user a "command line" into the application. I used it at one place to allow users to search on very complex model.
The UI was a textbox and a button.
I sold it to the client as a Google for your DB