gmball:
I can also recommend Skinny Fibre (having been with Vodafone and 2Degrees previously for Fibre).
Skinny may lack phone support but have other methods if support is needed, I've never needed any support from them. Also no capacity restraints, get full gigabit speeds at peak times, to local and international sites.
They also have some amazing offers in the market, I joined with 6 months free on a 12 month contract, the equivalent of paying $49 per month for Gigabit fibre (delivered over the Spark Fibre network).
I believe they currently have a 4 month free offer.
Skinny have phone support - 0800 4SKINNY (0800 475 4669)