FWIW I opened my current account w/Barclays with my job offer letter, non-UK passport and my gf's UK address. I had a written statement from her saying that she's ok w/me using the address till I sort myself out, but I don't remember if that was eventually needed...