I've had experience will all the dogs on your list. I used to have an aussie, and my gradparents used to have a border collie and now they have a lab. I now have a golden retriever and a collie. The ones on your list have BAD puppy stages. They dig, bark, chew, and can be destructive if not given the right amount of attention ESSPECIALLY Border Collies. I'm not trying to keep you from choosing one of them, just warning you. If you STILL decide you want one of those breeds, thn I think your best bet would be a lab. They have short fur for surviving hot climates, but they shed a ton. They are also very active and love to spend time with people.

BTW, Whatever you decide, please DON'T BUY FROM A PET STORE!