Oooh, hunker, we're with A&L and they are pretty brill on the whole. Post Offices act as branches which is useful (our nearest actual branch is 15 mile saway) - if you pay in cash using your debit card it's credited instantly and you can get foreign currency or pay for large amounts of postage with the card too with no ID needed.
Online banking is dead easy too, their charges are minute if you overdraw within overdraft limit, and interest on credit balances is paid monthly. And if you have a Premium savings account too you can transfer money between the 2 instantly.
Can I be your refer-a-friend please? Then we both get £25!!!