Some of ther building societies do not perform credit checks, only electoral role checks. This is due to the accounts being classed as savings accounts, as aposed to current accounts (where you can opt for credit facilities.)
It's my understanding that ALL banks perform credit checks.