'Gas-fired recovery' gets $58.6m in budget