While I like the idea of a distributed search engine, I wonder how would it work with mobile devices.

With a desktop, and even laptop when plugged in, you have relatively easy time to run something like a search node of such a network that scans spiders some pages in the background. On a mobile phone, it's not really possible.