If you're looking for a running companion, a Poodle is your go-to dog. Running with it means more bonding and fun.  Poodles make good running companions.