Income tax cuts for more than 11 million Australians will start to appear in pay packets soon after Federal Parliament approved the centerpiece of the Government's Budget.