sqlite has quite good full text search capability
(look up sqlite FTS 3/4 - its surprisingly good)
if you want simple a PHP diy approach indexing using up of lots of small files split by a hash of the terms being indexed can work very well amd searching can be very fast even in php if you take care designing it.
(the idea is to make a search on a term only need to search a very small file containing terms matching the hash and record id's - you could use bitarray slices to represent record ids if you want to save HD space)
.. but doing the indexing of every word for fulltext would be slow in php .. that part should really be done in c
for "Fuzzy" searches maybe look at using metaphone hashes.
for pre-built fulltext tools check out these:
sqlite FTS 3/4 (sqlite has very good fulltext search capability!),
Sphinx,
kinoSearch
(kinoSearch is a bit like Lucene but the back-end is c with a nice easy perl wrapper - there is also cLucene but I think thats still pre-alpha)
Java Lucene (or anything Java-based) probably needs a lot of ram to to be set aside to run a JVM - so probably not so great if you are on a budget