Not sure about the rules in the UK, but in the US, many banks allow you to use the address of a mail service, as long as you can prove that it's "your" address, and proving that is as easy as getting your phone bill sent there. Are you planning to keep your UK mobile number?
