New AWS service - CloudSearch

http://thenextweb.com/insider/2012/04/12/put-some-search-into-your-apps-for-0-12-per-hour-with-new-amazon-cloudsearch-service/

Pay-per-use model, like other AWS services.
Article linked above has more links, including a post by Amazon CTO Werner Vogels about the CloudSearch service.