They need to change their ways before we sign on for any new spending, and they need to stick to the new behavior for a few years to show they are not going to backslide right away. Then I might be willing to pay more in taxes, but only to pay down the debt. This would be similar to charitable giving where the donor chooses to restrict the gift to endowment. In fact, that is what Warren Buffett should do, write a check to Uncle Sam and restrict it to debt pay down.
Another change I would like to see is the exact opposite of the President's Buffett strategy. I belief that every citizen should pay something so that every one of us has skin in the game. I call my strategy the Sawbuck strategy. Everybody pays $5. We should stop picking on specific groups, and approach this as a team.