Canada has done pretty well the last decade with it's policy that all new spending must be paid for by spending cuts. That has held their spending in check while their economy has grown, and made them prioritize what they really want to pay for. Cuts would be great, but I would be happy just stopping the bleeding at it's current levels. We can eventually grow out of that.
Wild Card: The coming oil boom.