No estoy al tanto de ello, pero podés usar el motor de búsqueda de Google sobre WordPress (sobre cualquier sitio en realidad) y de paso economizás el uso de tu servidor :P.
El servicio es Google Custom Search Engine, tiene varias opciones de configuración para tu motor de búsquedas y te permite utilizar adsense.
Hace mucho tiempo hice un mini
tutorial para integrarlo manualmente a WordPress y vBulletin.
En WordPress.org haciendo una búsqueda encontré varios plugins que hacen el truco con el servicio CSE a
los que podrías echarles un vistazo.
Espero que te sirva la info!