The problem with these is that you cannot pick your colours usually, and there is no guarantee on the quality of the colour or finnage of the fish. even if they do order you in a red halfmoon, half the time the fish that turns up is a blotchy coloured super delta with blue wash (major fault) and damaged fins, about as useful for breeding as a bog standard veiltail. Also, you cannot get females unless you know a breeder. The problem with sucking up to an LFS to order you in something is that if the fish turns up is frankly substandard and of no use to you, you can hardly refuse to buy it.
You can get them off livefish (www.livefish.com.au) but they're $20 for a delta and $40 for a halfmoon, and there's no choice regarding quality at all... personally I have never risked it, so I can't vouch for the quality of what they send.
Where in Australia are you? If you're in the northern part of Queensland, I might be able to help you as there ARE some breeders, you just have to know where to look. I've been paying a bit more attention to the ones round here.
That looks like a great link, thanks for posting it. I didn't know about that one. There is a lady called Jodi-Lea Matheson who does a lot of importing and shipping off Aquabid... she is expensive definitely, but not overpriced, you just have to pay the true cost of importing the fish. At any rate, allow $200 a pair which includes buying fish (allowing for up to $30 each), Asian transhipping, importation (air freight), usually the boxes/handling, health certificates, import permissions, quarantine and then shipping to you from Brisbane where the quarantine facility is. Jodi is not responsible for fish that do not handle the shipping process well and after arrival refuse to eat/breed or generally fail to thrive, but she will attempt to cure anything that arrives sick and will cover most of the cost of a DOA (so if it turns up dead or dies in quarantine, you don't lose much.)