I run my dogs every night. Every. Night. If I am not home, my family will often but not always do it. The difference in their citizenship is worth it.
I also give chews. Lots of them. LOTS. Give them something that is theirs and let them do what they want to do. Works like a charm.
Finally, with the advent of remote control devices such as e-collars and cameras, I would think it pretty easy to break dogs of getting on furniture with some expense and attention.
