How do I change my Billing or Shipping address?

Login to your account. Go to Address Book on the left hand side.

At the bottom of the page Add a New Address.

Once you have added the new address you can assign it as billing and/or shipping.
Any address you have added to your address book can be accessed during checkout.