Cats can usually train puppies pretty easily. Adult dogs are harder, but if you get one through a breed rescue, sometimes they've actually taken the time to figure out if the dog can live with cats.

We got our second pointer through a breed rescue, and I really recommend it. They interviewed us and grilled us like we were adopting a kid, and it ended up costing almost as much money as buying from a breeder. But it meant a dog that really needed a home found a good one, and the rescue will always take the dog back if something happens and we can't take care of it anymore.