[hkarthik]

Sphinx and Solr are both options to consider, and there are few Search as a Service providers that you can use. Flying Sphinx and WebSolr are two of the more popular ones.

We use Flying Sphinx and it's worked out well.