If you're working in Rails and you just want simple search, Sphinx is the fastest path to getting started.

I think of Lucene as more implementor-neutral than Sphinx; Lucene is an API as well as a Java library.