Millions of Australians are set to feel the brunt of a string of major changes from today, with Australia Post prices and Centrelink payments among the areas set for a shake-up.