Save yourself some time and build each page so it can be found from the top of the web site (i.e. no hidden pages) and turn htdig loose on your site. An hour or so later you'll have a professional quality search engine indexing your site with fuzzy matches, soundex matches, phrase searching (beta version only) speling mis-matches and a couple other methods.
www.htdig.org
OR maybe...
htdig.sourceforge.org (sourceforge is still broken in the ftp dept I think)
We use it at work and is VERY nice, and searches are nearly instanteous due to the use a berkely db engine which is WAY faster than most databases, except mysql which is basically similar to a berkley db engine in function and speed.
It's a pretty easy install, and you can customize all the icons and stuff easily to make it match the overall design of your site. you can also segment your searches so people can choose which areas to search before starting.