NatWest and Nationwide both have machines inside branches that can accept deposits and be used to withdraw cash.
All the banks have other ways for businesses to deposit cash/cheque takings out of banking hours, so we're really talking only about personal customers here.