I agree to go to the shelter and look around and see who you can find. But remember that there is a big time process involved. My city seems to be a very dog-unfriendly place, and yet there are waiting lists on every dog in the shelter with dozens of names on each of them. It might take some time, but you just have to make the shelter believe that you are the best home for that dog that you want. If you do some more research and your heart is suddenly set on a dog that is virtually impossible to find in a shelter, then try researching some of the "reputable" breeders in your area or around.

I don't think they should go on a plane at all.
Why not? I thought that you were one of the people trying to convince Jynnelle that it was okay for Baby's old owners ship Baby to Ontario. Anyways I don't think shipping is bad. The airlines take very good measures to ensure that the dogs are safe and they have many rules to make sure the dogs are comfortable, that the kennels are large enough for the dog to stand in and well ventilated, and that the animal cargo area is at the perfect temperature. Plus all the dog have to be vet checked before a flight and have valid proof of that so sickness is not spread.