That takes effort - as you stated - applying consistent and transgression-appropriate consequences. It also means that discipline is an ongoing process - not just something applied when someone has done wrong, but educating constantly on the right way to do things as well.
We've had very few problems with our teens thus far, and the few times they've really messed up, in addition to loss of privledges, we required an essay stating what the problem was, why it was wrong and what they needed to do to set things right and go forward from there. Suggestions of future writing assignments seem to take care of the little things.
The last clause of your last sentence is key. Just saying "no" isn't always enough to get results. I was constantly on my kids to sit up straight, take your hat off when inside, feet on the floor, open doors for other people, dress for dinner, etc., and I tried to explain "why" even if the explanation was as silly as "I don't want you to make a fool out of yourself if the President of the United States ever invites you to the White House for dinner." The other thing that was key was taking action swiftly and consistantly. I can recall being at a fast food restaurant and my son who was five at the time wanted to get out of his seat and run around the dining area like the other kids. I gave him one warning. When he disobeyed me, I picked him up and we left without his happy meal. He screamed all the way home as I explained why we had left the restaurant so abruptly. By the time we arrived home, he had calmed down and wanted lunch. "Sorry Charlie, but you already brought you lunch and because of your bad behavior we left your lunch on the table at McD's. The next meal for you is dinner." I never had to tell him to sit in his seat again at a restaurant. When I told my sister what happened, she said I had been unreasonable because all kids run around at McD's. I told her that a five year old can't discriminate between McD's, the diner, or more fancy restaurants and if you let them run around McD's they will also do it at fancy steak house. I also told her that I don't have to be reasonable to a five year old.