[mynewcompany]

Good info listed so far. We've written up a guide here: http://www.mynewcompany.com/international.htm

A few things:

-Getting a US FEIN no longer requires a Social Security Number or ITIN, you can call a special phone # the IRS provides.

-As mentioned, you can form the company now (e.g. a Delaware Corporation) using an online service like ours (~$300) and the VC will require you to modify your articles of incorporation later anyway so I don't see the necessity of spending this much up front unless you are guaranteed getting financed.

-There ARE some banks that will open an account for you without a visit, we've listed a few at the link above but it usually depends on if they have a branch in your home country or if it's a "trusted" country (e.g. Singapore vs. Nigeria).