So I just found out the local SPCA offers vaccinations, registrations, checkups etc all for a flat fee of $60.
So for $60 my dog just got updated on all her vaccinations, a new registration tag, and a clean bill of health. Compare that to at least $150 for the same service at the vet I was taking her too.
Bonus points - the SPCA is less than half the distance of the next closest vet.
Strongly recommend calling your local SPCA and seeing if they have a similar program. Downside - I had to wait two weeks for an appointment, so if you're in a rush, you might want to go somewhere else.
Also, some vets offer a blood-bank service. If you bring your dog / cat in and donate blood, they get a free checkup every year. Plus you're helping other animals in need. Worth asking about too!