Depends what mine site you're going to I suppose. I'm in the Pilbara and Telstra is the only option at things like Mesa A and Pannawonica. Same for Tom Price too I'm told.
I use a Telstra dongle and that's adequate, but you probably wouldn't get enough bandwidth for something like Skype due to everyone else doing the same thing....