Is tipping somewhat mandatory in the US? Everywhere I've been it's up to the customer to decide if he wants to leave the tip. What if I won't leave tips?
Just adding that to provide perspective of how common this is, for readers outside of North America.
EDIT: If it was obvious to everyone that the service was bad, leaving without a tip will be fine.