Hi Andy, it's not that simple I'm afraid, most bank branches don't offer the facilty. I know Yorkshire bank allow you to keep your own locked box in there strong room for an annual fee, subject to space in each branch.
Not sure what part of the country you are in, I'm sure plenty of places in London offer them.
Not thought of a good home safe?