[whyagaindavid]

  > in the UK, you can open an account in minutes on your mobile phone with any photo ID, even if you're not a UK resident.

But u need a house contract/utility bill. I was in this situation recently. Arrived from non EU. Cannot sign a rental agreement as i did not have bank account and could not get bank account as i had no rental agreements!