Dave Ramsey would encourage you to work second jobs to pay off your debt. If you are on this board, however, it means that you have children, so maybe just one of you should. I really reccomend his program.
Something that works for discipline is to take your entire earnings and put it in envelopes for each budget line (rent gets $800, food $500, entertainment would be about empty at this point) and only spend cash. But you do have to realize that absolutely NO entertainment or extras will be bought. If your clothing envelope gets $20/mo you shop at Goodwill. No buts about it.
Every last discretionary penny has to go toward paying off debt.
Now, if your monthly payments are actually bigger than your income minus fixed expenses, then it is time to sell the house, the car, the contents of your house (sofas, dining tables and everything. You can get another table used or live in an empty house). I know Americans think they "deserve' more than that, but no one deserves more than they can afford. We have no debt other than our home, never have bought so much as a car on credit (cash only!) and we did not have sofas for the first 6 months we lived in our home. We had only two beds (for 3 people) and a dining table that we paid cash for.
Cancel cable, netfix, gym memberships, even piano lessons for the kids. You can't afford them, period.
Sell everything you don't need to stay alive, use envelopes, sell your house and move some place cheaper, get rid of anything you are making payments on and get a second job. Is it easy? No. But it will work. IT is heartbreaking at first, I imagine, but I also think that being out of debt and out of want are really liberating things.
Good luck.