i've never had a male pup/kitty, but all of my girls spays were never that high. for cali, i want to say it was $400 - $450. this was for the spay, microchipping, teeth, anesthesia, etc. the anesthesia is more expensive, because our vet uses the gas type. it's much safer for your pup.
here's a link to their website. we absolutely love our vet & his staff.
Rose Canyon Animal Hospital: Vet care for dogs and cats in San Diego, Califorina (CA). Rose Canyon's veterinarians and team members are committed to your pet's health. Veterinary services for the animals of Clairemont and Pacific Beach.
good luck!
ETA: not sure why it says all that instead of the site name, but it works.