I know you're looking for a smaller dog, but our Rhodesian Ridgeback is the shiznit. He's 5 years old now and a great companion. He was a chewer for the first couple of years, but is so easy-going he's a joy to have around. He's about 105-100lbs, although he's a bigger Ridgeback. He's not a really exercise needy dog, and is happy to have 2 or 3 walks a day, and can chill out the rest of the time. I think he's beautiful too.