I use Bank of Scotland, happy with it. Free banking (I believe the only one to do this but open to contradictions) plus it gives interest under certain conditions. Very straightforward to get set up. No free overdraft, but from the comments maybe none of the banks do this.
[broken link removed]