I call my shop ahead of time to "schedule" a tune-up and ask what the turn-around time is before I bring it in. If he tells me it's going to be weeks, I'll wait and keep checking with him for a more convenient turn-around time.
He's never failed to answer the phone and tell me where he's at with my machine though. The minute that happens I'd drop him.