www.divetub.com, email Chris there and he does good deals, price matches overseas. He also sells service kits and runs servicing courses so you can learn how to service them yourself.
I got two sets of Zeagle regs from there, cheaper than what I would have paid Leisurepro or similar.
*Highly* recommend this place, one of the best stores in Australia.
Oh I just remembered, if you want HOG regs try http://www.subaquatic.com.au/, also in WA. Bought my twinset from there and have been happy with the service there as well.