Auto dealership service departments. I never had an issue with our dealership in Michigan, but here in Virginia it seems you need to schedule basic necessary service several months in advance. Simple things like oil change, tire rotation, even state inspections (required by law) are booked two months out.
Heaven forbid you have a serious issue or an idiot light coming on for whatever reason.