Для меня идеальным вариантом был бы австралийский хилер. И по здоровью, и по экстерьеру, и в плане обучаемости, контактности, адекватности. Но это активная собака, требующая постоянной работы или взаимодействия с хозяином.
Из более доступных пород всякие джек расселы, цверг шнауцеры, пинчеры...