I've written about what I'm working on which address this in my other comment. I've been secretly trying to scratch my itch for the last 2 years. Love to hear more on what irks you when it comes to mobile search. I've written more at https://medium.com/p/rethink-mobile-search-10-100x-faster-in...
Admittedly, Virgin is a bit of a value leader, but the world is headed toward extremely cheap data, so it's savvy for a startup to make a product geared toward that.
Besides, I mainly mentioned Virgin as an example of where I expect all the carriers, the coverage leaders included, to go very shortly.
To give an idea about the prices, I pay ₹349 ($5.46) for unlimited voice plus 1GB high speed data per day. Oh and this is not a monthly plan, it's for 3 months!
The clientside ecosystem is mad, average webpage size has ballooned to 3MB. I often choose to preload a podcast, in exchange for loading one single webpage. Therefore choosing which result I want before opening it is something I'm interested in.
Webpages are easily the heaviest use of my data as it is. I could spend all day on maps, reading email, or otherwise without any problem.