It depends on what's going on. Verizon didn't hook up a non-obvious phone jack in our basement. They are coming back to do it next week. In the meantime we get free channels for a few months - of shows I don't need or watch, so what's that really do for me? I'd rather a discounted installation bill if they were going to do anything.
Most of the time all I want is what I should have gotten. If I should have gotten a small bag, then please exchange it. If I should have gotten all my pictures, please give me the right pictures. If I don't need doubles of those shots, then it's just trash to get a whole new set. If they offer a coupon, then I'd take it, but I wouldn't demand it. If it happens often, then vote with your wallet and go somewhere else.
Sometimes it's a matter of just wanting the person to shut up and go away (the customer is not always right) so managers give stuff and then the customer tells their friend and so forth. While a lot of places are lacking in the CS department, many are not and the customer needs to accept fixing the problem without getting things they don't deserve.