I'd check with any provider you are considering the cooverage they provide in your area, and in other areas you might travel to.
Many of the providers only cover limited areas,
TELSTRA have by far the best coverage.
I have travelled with other people and their wireless connection with whoever does not work when my Telstra one has worked fine. Never had it where theirs worked and mine didn't.