For a long time I was missing a lean web providing biblical texts readable on mobile phones. Well at least something I can use on my Android phone. It made me accelerate to do mobile version of Bible Online.
You can check it at http://m.bible-online.cz
It is still a preview only but it is lightning fast. There is no mobile client detection so you really need to use the URL above. There is also an issue with special characters - just transliterate your query to normal characters.

Both: Query and Search
There is one input box only but you can do both query or Search.
It works like with Google Chrome URL input box. Typing Joh 3:16 does a query but should you type ?his live it actually does a search in full text.