A bit of a side track here but when we wanted to replace our boundary fence the neighbors wouldn't pay half. :-( we just paid it ourselves cause we needed a new fence.
Was the fence needed or wanted? I am under the impression that if its a need (ie no fence or old one damaged) both have to pay half. If one side just want one but its not needed the other side don't have to pay (but can be asked to).