want vinyl? then you need to know about zenith! they are located somewhere in melbourne and for 100 12" records you're looking at around $3000. but its less for 7"'s.
there is also this place acoustic weaponry can't vouch for them but their prices look alright
a company i can vouch for is king worldwide - also known as peter king lathes. their usual website doesn't seem to be working so you'll need to go here for more information. there's also some info here
vinyl factory are worth further investigation, they offer fast turnaround and are located in sydney. go here
aaand thats pretty much it for vinyl in australia and new zealand. :S