Get a Frenchie.... Festus was friends with the frenchie at my work. They LOVED eachother. And honestly, a frenchie is what I would be going for if I ever went small dog... Right now my 38lb boxer is small enough for my liking. Another option I would go for is a Boston Terrier, so again very frenchie like.