Creative Correction by Lisa Welchel has a million and one ideas you may disagree with some of them but there are so many to choose from, one is bound to work. Each chapter ends with A "tool box" full of ideas categorized by the action of your child (EX. attitude, complaining, lying, hurting others), there is more than one idea for each. However It is not just punishment, there is a chapter on Scripture to share for each offence. There is Chapter on Stories to share that teach a lesson, again listed by offence. There is even a chapter on Rewards that help keeps them fom the offences.
One of my favorites is- they are complaining about going to bed, they want to stay up late. Well let them do just that "stay up", have them stand in one place in the middle of the room for as long they want to ;).