This wouldn't work in New York where you can call cabs from the street, but I lived in a town in Minnesota where there was a "non-payer" phone-number list that cab companies used. If you didn't pay the driver, your phone wouldn't get through to any cab company until you paid it back, plus interest and a processing penalty.
It seems like a "bad client" list would be, at least, a partial solution.
I would imagine something like that in New York. Over here, in a much less stressful European city, I am familiar with the opposite. If the driver really likes you, he'll give you his direct number, so you can call him directly and skip (at least most of) the line.
Women always seem to be the ones who get those deals. Hmm.
It seems like a "bad client" list would be, at least, a partial solution.