I've been trying to figure out an effective response to this situation. I think that the best approach is to make a regulation that any cab with a Muslim driver who wants to discriminate against his fares should be clearly marked. And fares should have the right to refuse a so-marked cab at any time without explanation, with everyone (drivers and customers) fully informed of the rules. Then those of us who object to this nonsense can simply boycott the jihad jitneys, and let the marketplace decide. Imagine self-righteous Mohammed sitting at the head of the airport taxi-line with fare after fare laughing and pointing at him as they take their business to the infidel taxies who arrived to the queue after he did. Let Mo pull to the curb in a busy entertainment district on a hopping Saturday night and have the tipsy revelers wave him off and wait for a more ecumenical transportation experience. I'd bet ol' Mohahhed would get his turban straight soon enough after a bit of that.
Or, just spread the word, and every fare can refuse the cab on the grounds that 'I have wine in my bag.'