The AVMA estimates that dog-owning U.S. households spend $580 per year on veterinary care, cat-owners $433 and $531 for other pets. But finding great veterinary care is not always easy.