IF he asks you to pay, you only have to pay half of what the standard fence in your area would be - so, normally it would be paling fences around your property, five foot (six foot is choice, five foot is pretty standard) - so you could get a quote on the costs of that sort of fence.
Yep and get a few phone quotes to be sure you get a good average estimate.