Have you called around to clinics? Some aren't "free" clinics but they're pretty reduced. There's one in my town that's $20 if your income is around 1k a month, and you get 2 free labs with it.

It was a bitch to find out about though--in some areas, including mine, they like to keep them hidden.