We were the best deal in town (lowest price and user:line ratio for an unlimited service), so they would usually change their tune, but we had a 2-strike policy, so call and be rude again, and you're out for good.
We didn't end up having to do this that many times, but when we did, it was worth it.
Often your most difficult and abusive customers end up being your least profitable.