There isn’t yet a lot of support for a cloud-deployed search solution, but with Windows Azure, Lucene.Net and a bit of OpenXML, just about any searching requirements can be met. This article suggests a sample implementation to search Windows Azure Storage with Lucene.Net.