Hollye if you are able to get ADSL in that area get that instead of wireless, because wireless is SOOOOOO exxy!! If your mobile is what signal you need then look at all of the websites for coverage maps. In some areas I have stronger coverage on Voda than I had with Telstra, but in others I dont. When my signal shows as SOS signal that tells me that the only signal available is Telstra and whatever is available is used for SOS calls (000 and 112)

It really does suck that they have the monopoly on rural areas for mobiles but most land lines can go through any carrier as the land line is leased by the other carrier from Telstra. If you do need to go with Telstra and need more than 1 service with them, get it all onto a single bill and make sure you get the bonuses for doing that.