I think the regional centres are becoming a much more viable option in terms of services and trade. I could live in Bairnsdale, for instance, if I only wanted a house block and not be short on shops, food variety and activities.
We nearly settled on a 115 acre lot a half hour drive from the nearest general store...I was freaking out a bit about that!