You'll need an address in the USA quite early on, probably even before you move there. Often, a PO box won't be sufficient, many companies and government agencies (e.g. the US Dept of Labor for part of the E3 visa process) require a real street address.

We've used Earth Class Mail for many years and their service has been excellent.