As costs soar for small businesses, tax relief and reduced red tape tipped as support delivered in the federal budget.