Have you tried "
Friends of Animals?" You can get a voucher through them for a low cost spay/neuter, then go to one of the Vets they have listed as a partner. I'm not sure about where you are, but several of the ones listed here where I am are top notch animal hospitals.
HTH!