Bueno generalmente necesitarás una base de datos, ¿ya probaste apbsearch? En este necesita acceso a cgi-bin, yo lo he usado y es muy bueno, lo único es que si incrementas una página en tu sitio donde también necesitas realizar búsqueda tendrás que agregar esa página en la base de apbsearch manualmente... tienen una versió light... pruébalo y me avisas.