I found LloydsTSB to be the most accommodating.
If you are an account holder, you can effectively "vouch" for your wife / fiancee.
And they'll set up an account for her.
They merely photocopied the relevant pages of her password.
.... also, you get a letter from them (addressed to your wife) confirming the account,
which you then can use to register with the NHS.
