All I have ever owned was Border Collie crosses that were bred to work cows, so a dog of that nature needs a lot of exercise or they become destructive like smrobs and CLaPorte mentioned.
I have had a Heeler/Coyote cross and same -very work oriented. And I trained a few Queensland Heelers for a friend. They can be very hard headed, definitely not the trainability the Border Collie has.
My dad raised and worked bird hunting dogs when I was a kid, I really like a Brittany. They can hang out and be family dogs but have the build and stamina for trail riding. They usually don't have the desire to herd your horses like a cowdog will since you don't have cattle to work them on.
I DON'T LEAD 'EM AND FEED 'EM, I RIDE 'EM AND SLIDE 'EM.