I just read the other day that Qantas is going to do this on some flight is Australia, but they are restricting use to Messaging and Data use only, so NO CALLING, Yeah!!
The last thing you want on a Red-Eye flight to/from Perth etc is some numbskull blabbering on his phone.

However it will be just like international romaing so its probably going to cost an arm and a leg to use