Did you try searching for "Melbourne to Sydney on Qantas"? It works... http://adioso.com/search/melbourne-to-sydney-qantas.html

We'd like to have all the airlines like Emirates, and we will once we're better resourced and properly launched.

As for WebJet, we're really trying to do something very different to them, so if they do all you need right now, you're best to stick with them. Our angle is the casual/flexible market, travelers who are price sensitive but date/destination flexible. Kinda the opposite of business travelers.

Many thanks for the comments though :)