I voted the first option...bad service=no business from me. And then I realized that's not always true.

Sometimes, after talking it over, either my other half or I will look up the company on the Internet and document our complaint. By that time, we've both had a chance to think about it rationally and decide if it's someplace we'd want to go back. Either way, we figure we're not the first and won't be the last if the company doesn't hear about it. More often than not, the company has called us personally to get more information than one can get into an email and, usually, to express their regrets.

Many will try to get us back with a discount of some kind, and we often take them up on it. Sometimes, if the nature of the affront was that bad, we'll clearly indicate that they've lost our business...if not for good, then at least for a long time (usually more than a year).