Vodafone seems to have the best deals for lots of data (up to 50GB for quite a reasonable cost).
Telstra however has the best regional coverage. So if coverage in rural areas matters (sounds like it might), then consider Telstra. Boost Mobile and ALDI actually sell sim cards on the Telstra network, but not sure about how pricing compares.