The only branch for the bank in my married name is miles away, but I have a bank for which I have an account in my maiden name really close by (incidentally, they're both owned by Santander - Alliance & Leicester is in my married name, Abbey in my maiden name)
Perhaps if I take my marriage cert in to the Abbey branch, they'll let me do it? Anyone managed to do anything similar?