One further thought - if you're using
plucene, there's a PHP implementation now available in the Zend framework
described here. I believe they've aim for compatibility with Java Lucene so perhaps it would also work with plucene i.e. you generate the indices with plucene but use the PHP implementation to search them.