I think I have found a solution, I hadnt actually researched this for a few months and had almost given up hope.
I just checked back where I was planning on forming the company
http://www.thedelawarecompany.com/_nonamerican and they now have a package for opening a bank account, which is new since I asked them about it at the time and they couldnt help.
Quite expensive though just for a bank account, will have to get the calculator out and work out whether it would be worth it.