OzJet Airlines has commenced services between Sydney and Melbourne using two B737-200s in a 60 seat business-class only configuration. Plans are underway to add Adelaide, Brisbane, Canberra and Perth to its network by early next year and to also increase the OzJet fleet to 12 aircraft by the middle of 2006.
OzJet has been established by Minardi F1 team owner, Paul Stoddart.
Good luck OzJet (you're going to need it: I don't think QANTAS are going to let their business-class customers go without a fight!).