I have also succeded in opening personal account with Bank of America lately.No proof of address needed (not at home, not in US), but card delivery address needed to be in US. They accept friends address, address rental services etc.
They said opening account for US registered business also possible, but I haven't tried it yet, Going to.
I am EU citizen.