I've always read how difficult British banks make it to open an account, and I see from this thread that the tradition is alive and well. Nevertheless my own experience was quite different. Perhaps it was the bank (First Direct - not an endorsement, but generally we're happy with them), or the time (pre-9/11), but my partner & I managed with a statement from our previous bank (not sent to our new address, incidentally), a letter from an employer, and a letter detailing our circumstances. Easy!