NOTE: THIS EGG WILL NOT WORK ON YOUR MACHINE.
The java path is hardcoded by default in the built shared object.
This first attempt needs more work....

This is a first prebuilt and experimental egg for:
Pylucene 3.1.0 
Ubuntu Linux 10.04.1 LTS x86_64
Oracle/SUN JDK 1.5.12 
Python 2.5.2

To run you need Java installed, the version used to compile was:

https://cds.sun.com/is-bin/INTERSHOP.enfinity/WFS/CDS-CDS_Developer-Site/en_US/-/USD/ViewProductDetail-Start?ProductRef=jdk-1.5.0_12-oth-JPR@CDS-CDS_Developer

If Java is not installed on your distro, you can get the JRE bin above for a private test. 
Then:
$ chmod 755 jre-1_5_0_12-linux-amd64.bin
$ ./jre-1_5_0_12-linux-amd64.bin

$ export PATH=$PATH:<path to JRE>/jre1.5.0_12/bin/

add the egg to you PYTHONPATH:

$ export PYTHONPATH=$PYTHONPATH:<path to egg>/lucene-3.1.0-py2.5-linux-x86_64.egg

$ python2.5
>>> import lucene