I've used a small business called Imafencer, reliable, cheap, can use Australian steel or import, what ever you prefer. They fenced my house right before christmas, within 2 days of calling.
Got paving done today, excellent job. The quote was 50% less than all other contractors, came out within a week of the estimate. Also nice blokes.