Hi there, it's quite easy to get "proof of address." Just sit down with your husband, call your utilities (gas, electric, water, telephone, etc.) and have them add your name to the account. (They usually asked to speak to both my fiance and myself when we did this, as he was the account-holder.) We also asked for confirmation letters that this was done, or else we'd have to wait until we received the next bill from them, and with so many of our utilities paid quarterly and/or by direct debit, we don't receive many bills in the mail.
You should also do the same thing with your local council, for the council tax bill, and do it as soon as you can. I think that's one of the most widely accepted proofs of address here.
As soon as my name was on the council tax bill, I marched right into my local HSBC and opened a current account, and they offered me a credit card on the spot too (which, of course, I took).