This is a preliminary release, there is still work to be done...
It's working on Ubuntu11.10 (32 bits)
Currently there is no .deb/.rpm file.
Just copy this binary somewhere, and run:
> chmod +x zlocate
in order to make it runnable.
Tried it on SL6 (32 bits) and RHEL5 (64 bits), and it failed.
Hope we'll see improvements soon...