My grandmother taught me to never tip $0 if the service is terrible, because the server will just assume you're a cheap bastard who doesn't tip. Instead, she would tip 2¢, because it sends a message.

My dad did that once, and the waitress followed him out to the parking lot and threw it at him. Which I always thought kind of showed she got the message, but didn't learn the lesson.