[clamprecht]

Searchify.com (I'm the founder), you pay per number of documents only. Not number of queries.

http://www.searchify.com/plans/