If you are in the United Kingdom you can use any bank as they all follow the same norms.
No you can't. They'll shut you down. Business with them is down to their own discretion and they don't want anything to do with BTC. That's why there are no proper exchanges.
No UK Bitcoin business has ever managed to maintain a bank account, so the best option would be to wait for Fidor, but perhaps they'll never manage it precisely because they're Bitcoin friendly.
Perhaps you should ask the high ranking Localbitcoins traders. They must be managing something, though I've no idea what.
Another option is to have a trawl through here -
https://www.reddit.com/r/BitcoinUK/ as this pops up often. If I remember rightly Nationwide was regularly mentioned as not being too bad. It could've changed though.
https://bitcointalk.org/index.php?topic=264679.220 this thread too.