Another tough budget designed to save 2.5 billion next year contained an unexpected sweetener of a 500 million jobs stimulus package.