It's a good idea to contact several banks and see what options they have for foreigners who cannot travel to the US. If you can travel in person then you should have no problem opening a bank account, provided you are equipped with all the documents when you show up at the bank. Most banks would permit you to fax or email them whatever document that would be missing, the most important thing for them is to go through identity verification process of the applicant.
Although opening a bank account in the US might seem a complicated issue, it is really only complicated by the requirement of personal appearance at the branch. Therefore its a good idea to plan ahead before a company is formed and see if (a) a bank account in the US is absolutely necessary, or one of the alternatives would work just fine, (b) is it possible (or feasible) to make the trip to the US in person, or (c) is there are third party (friend, relative, someone you would choose to trust) located in the US who would agree to join the company as partner or manager.
MyUSACorporation Europe services and pricing