Siempre que preguntan esto, respondo que
www.freefind.com es el mejor servicio gratuito de este tipo. Nunca está caido, funciona de maravilla, puedes reindexar tu sitio cuando quieras o dejarlo en automático, etc. No falla.
Si quieres probarlo es el que uso en mi web.
Ah, si lo usas te paso un codigo para poner la página de resultados en castellano.
Un saludo