We contacted a rescue society for this kind of dog, but then we gave up on the idea when we saw how expensive it is to check a dog on an international flight! Driving to the dentist yesterday, Emily spotted a sign saying that a family near us had Aus. Cattle Dog pups for sale! We talked about it, and in the intervening time I had learned that a couple of dogs per flight can be brought as carry-on luggage for a lot less money. So, we called Delta to find out if either of the two spaces was still available on our flight, and there was one left!
So we headed to Walmart to get a pet carrier and some basics, then to the family's house, and picked out our new pup, Sydney!

Here she is looking at her adopted mom for the week, our family's golden retreiver Anna. (Click here for the bigger version)
The flight over is going to be a rough 10 hours I'm sure, but I think we can manage it as long as we can get her to stop crying in the night, but she seems to be assimilating well, so I think we'll be able to manage it. Then, we'll get her to Africa where she can romp around and chase animals to her heart's content!
Very exciting!

She does seem to be a little confused about the fact that not every dog is available to nurse, but she does drink regular milk and eat food once she's given up on Anna, so at least that's good. :)