As others have said, they don't have every airline, and there are other route search companies, but they are one of the biggest.
As for the queries, airline routes and their pricing is extremely complicated. Their matrix software has been getting better over the years, and it does add new features every once in a while. But as for it being "a great tool... with a [potential] business model", that's what they're doing at ITA. If you've got some great query ideas, go see them. They're always hiring, their recruitment ads are all over boston.
Honestly, if you don't include the 2nd and 4th largest European airlines[1], you might as well forget about the European market entirely.
Skyscanner and Kayak both include the low-cost carriers.
[1] http://en.wikipedia.org/wiki/List_of_largest_airlines_in_Eur...
Note that sometimes you have to click the "show all" link at the top of the search results to get low-cost airline results to appear. (This is possibly revenue-related.)
Skyscanner shows budget airlines (including both Ryanair and easyJet) along with 'traditional' airlines (BA, KLM, Virgin etc etc). In fact we show almost every airline in the world.
If you are searching for a route which you know Ryanair/easyJet to fly but we are not showing it, please do contact our customer feedback team (http://www.skyscanner.net/contactus.aspx) with the details and we'll investigate immediately.
Thanks
Sam www.Skyscanner.net
This is a large part of my job. We have content from many airlines which are not listed by ITA, Amadeus, or Sabre
This could be a great tool that allows people to do powerful, meaningful searches that have been limited to more technical folk. The business model is there, the big question is whether the queries are allowed to run long enough to find the best results.