I've posted a new module to drupal.org for integrating with Solr, the REST-based front-end to Lucene.
The idea is that you run a Solr instance (in Tomcat, say) for each of your node types, and call the Solr module from your Drupal module that handles each custom node type. This will post to the index whenever a node is created or changed, search the index and return an array of search results as normal.
It can run either alongside the core search.module or with search.module disabled.