A GF of mine has finished her house in country NSW in the last 12months. She was looking at well over $6000 each for power and telephone connection if she went with the main suppliers. But if you ask around and get private contracters you can get it for a bit less. Apparently if it's needed more than x number of metres from the road the the price increases dramatically.
But don't forget properties are usually required to have larger tanks than the houses in town.