On our first build we did ask the owner of the property to coff up half and they paid without any hassels.
Below is from the Dividing Fences Rights and Responsibilities Booklet for WA, found at :
http://www.dhw.wa.gov.au/policy/policy_dividingfences.cfm
Erecting a New Fence
The best way...