I'd go with a registered breeder - and would be very picky with the one I go with. Likewise, they should be sussing out the applicants for their puppies to ensure that they're going to suitable homes.
I haven't been on http://www.dogzonline.com.au/ for a while but it's a pretty good site with...