Yes, sorry about not mentioning that. We had two SIMs (actually two
phones with one SIM each): The (prepaid) Woolworths Mobile one and a
real (prepaid) Telstra one. (We tried the prepaid Woolworths Mobile SIM,
because its data was cheaper than that of prepaid Telstra.)
Our experience has always been, if a place - any place - has coverage
at all, the coverage always includes real-Telstra and *may* include
others. So we always go for real-Telstra [1].
My current phone is dual-SIM, so when/if we're ever allowed back in
:-(, we're all set! (Now we have to settle for Austria, if *that* is at
all possible (The Netherlands is now a high risk area).)
[1] We had enough of the frustrating situations where you see someone
happily chatting on hir phone and you don't have any signal! Life's too
short for that kind of nonsense.