Brownell's also sell Lauer Duracoat and I think they do ship to Down Under:
Email them for details. They may not be able to send gun parts and accessories, but Lauer is nothing but paint.
They also sell their own epoxy paint as Aluma-Hyde.
http://www.brownells.com/default.aspx