Exactly, reducing the indexing cost has little to no impact on the customers, so there is no competitive advantage to using Cuill over Google for searchers. They claim more "relevancy" but there is nothing to support that claim so far, but I'm eagerly awaiting it.

Even better relevancy may not be enough as most people believe current search technology is "good enough". It would have to be very innovative. If nothing else, they're a good acquisition target for an existing search company looking to further reduce costs and increase profits or allocate more resources towards more computationally expensive algorithms (spam filtering, semantics, content targeting, etc.)