From what i read from other forums and users here, i believe that it will take a few months for the new address to appear on your credit file. (After you used the new address to pay for AMEX statements for a few months, for example)
With regards to postage costs from US Globalmail, they charge...