Sysco sells a Champagne vinegar under its Sysco Supreme label. Here's a link to a description:
They say that you have to contact them to see whether it's available in this area.
And you can get Sparrowlane Champagne Vinegar in bulk from Greenleaf:
Le Village in Brisbane is having their public sale this Fri. and Sat. so you might want to check there. I poked around on their website and they have champagne vinegar in 750ml bottles for just over $6 which seems like an excellent deal!
More info: http://www.levillage.com/Page.bok?tem...
Sparrow Lane's vinegar is good but pricey.