Pues si buscas algo parecido a google, puedes probar phpdig (
http://phpdig.toiletoine.net/). Es GPL y funciona como google: indexa los contenidos HTML (tambien otros formatos) y permite buscar por palabras. No se como funcionara con palabras en castellano (ñ y acentos). Los resultados los presenta como google.
Mira si es algo asi lo que quieres. Si funciona solo tendrias que adaptarlo a tu diseño.
Porque entiendo que tu web son ficheros .html y no almacena los datos en base de datos (aunque phpdig tambien soportaria paginas generadas dinamicamente porque funciona como google). Y cuando dices añadir datos nuevos es añadir/cambiar los .html.
Saludos.