Post office do a "moving house" brochure with an idea of who to notify your change with. Also if you do a mail redirect they can notify the "important" companies that you've moved on your behalf if you ask them.