I was just speaking to a friend of mine about this yesterday. She said that you can get one in Gladstone. Otherwise it is Brisbane I'm afraid. Not sure of which provider at Gladstone though.
HTH