The matter is fairly simple: if you want to cut the budget over time, hold your increases to less than the private sectors increases. That way, tax revenues will slowly increase, forcing you toward a balanced budget. Fairly painless.
Sadly, the strategy can only be done by grownups. Which rules out politicians.