I have an Aust Cattle Dog... a bit like the Kelpie. He is unsuited as a cycling companion, BUT a great running or hiking buddy... where he can be on a lead and not "herd" cyclists and children.

Other folks have had good luck with training a herder to ride with...

The herders are REALLY smart so training and activity is very important, otherwise they'll find something creative to do on their on

spazz