American Kennel Club - akc.org and
Pet Food: Premium, Healthy Pet Food | Purina.com have breed selector pages on their site. You
might try them. Don't take a recommendation for some obscure, hard to find
breed too seriously. Even if your puppy doesn't grow up like you expected,
how you raise it helps make it what you need. The first 12 weeks of a dog's
life greatly affect its adult personality. Expose it to your lifestyle, and
it will be comfortable with you. It is a fallacy that you can shop the breed selectors, and then go buy a puppy that will turn out as you expect. No, I would not suggest getting a terrier or a hound since often they have a high prey drive, but I am not saying you could count on a Poodle, a Sheltie, an Australian Shepherd, etc. to be compatible with cat either. I too would suggest an older dog.
One of the best sources for dogs with a predictable personality is the rescue
dogs. These are dogs that lost their home, but were taken into a foster home
to be retrained as necessary and placed in the right home for them. You may
find a rescue near you starting at
American Kennel Club - Breed Rescue The rescues charge a fee to help cover their expenses, but is much less than the price of a puppy plus all its medical expenses the first year.