That's one reason I like to eat out at fancier restaurants. Yes it costs more, but the wait service pays a lot more attention to you, the food is generally better, and god forbid if a mistake is made you'll be taken care of.
For instance, in a local chain tex-mex place (and tex-mex is never THAT fancy), my girlfriend and I discovered a rubber band in our salsa. We didn't want to make a big deal out of it, and weren't all that grossed out (hey, I'd rather find that than hair). We just wanted a new bowl of salsa. Anyways, we discreetly motion to the waiter and whisper to him about the rubber band. He takes the evidence away and his manager returns. They went into the kitchen to try to figure out where the item came from, turns out it's the rubber bands that hold the stalks of cilantro together. He comes back, explains this to us, then immediately comps our entire check. We tried to talk him out of it (not that big of deal, we're not super squeamish or anything), but he wouldn't listen.
We walked away very happy customers, and left like a $20 tip for dinner/drinks that would've been $50-$60.
Another instance at an awesome, yet surprisingly cheap, steakhouse in Seattle (USDA Prime corn-fed beef from Nebraska, dry-aged for 28 days), a waitress walked by and dropped a cup of horseradish on the floor. A little bit of it landed on my shoulder but I didn't even notice. At some point later she saw this and offered my girlfriend and I a free round of drinks. It wasn't even that nice of shirt! Again, I told her it wasn't a big deal, but she did it anyways.
I would go out more if my meals were cheaper, but I'd rather go out less and have a better experience.