Telstra is the only one that is supposed to work away from tangalooma but a mate of mine had his optus phone over there a while ago and he was getting a signal most of the places i was getting a telstra signal so things must have improved. That was on the eastern beach anyway