I have a "basic account" with HSBC. All banks and building societies should be offering something similar.

It has no fees, so long as I don't go overdrawn. It had a regular cashpoint machine card, which they've just replaced to be a visa debit card. It has online banking.