Smaller than a border collie.. bigger than a papillon?

Does anyone have a good recommendation for a dog? I LOVE the way border collies look and how smart they are, but I don't have enough room for one. Same thing goes for papillons, I adore them, but I'd like a little bit sturdier of a dog. Any suggestions?