I grew up with a Shetland Sheepdog, and my parents still have one now. They're smart herding dogs, but much smaller than a Border Collie, and they're fine with less space.