The Border Collie is an active, highly intelligent medium-sized dog that's ideal for agility training and herding. Be prepared to provide lots of mental and physical exercise to these companions to mitigate destructive behaviors from being bored.