Less than 24 hours after the budget and some banks are already making moves, with customers warned they could feel the hit in their pockets sooner than they expected.