Lucene is a terrific tool for powering searches. Solr adds a layer of functionality on top of it that makes things even more easy to use.
In this interview, Grant and I discuss the ins and outs of using Lucene to power searches on your websites.