Why don't you search the Optus website? Telstra have this on theirs (I know) as should all. Otherwise, search on Telstra's and 1/2 it.
Alot of times camping within 20 minutes of a larger town (at least 1 x McDonalds - hee hee) I'll get signal (Telstra) and he won't (Optus).
Kit_e