I decided to go try Sonoran Foothills Pet Clinic out because 1) they are literally seconds away from my place and 2) because of the great reviews on yelp.
This was my first visit and I was pleased. Everyone was cordial, Dr Grossman called me the following day to followup with blood results. There is a separate entrance for Cats and Dogs, the lobby was clean and I didn't have to wait (granted I was 10 minutes) Total cost for shots, a checkup, bloodwork lab work, was $189. I haven't had a pet in years so I'm not sure if this is the average cost.
I'll definitely go back.