Long time ago when I came to the UK I had that exact problem, there was only one bank (HSBC I think) that agreed to open an account for based on passport only. Even though I'm an EU citizen and UK was part of the EU at that time. Otherwise I would be stuck, because my employer (no employer I know of) would send my wage overseas.