If the service is terrible I'll leave a very small tip in the range of 50 cents on a ~$40 bill. I feel this is more insulting than leaving no tip at all.