I emailed BlueVia last week regarding availability in Australia for their new Arduino GSM shield, the reply I received indicated that it was only available in certain international locations:
http://bluevia.com/en/page/tech.arduino.service and when it becomes available the shield can be purchased through the Arduino Store.
I was given no indication of eta but I was told that using a SIM card other than the one supplied from BlueVia would not be supported.