For Credit Cards, both Nationwide Gold and Halifax Clarity are free to use, also Santander Zero and The Post Office.
I haven't found any free debit cards, so for cash withdrawals we will be sticking with Nationwide, their rates are still competitive.
Best way is not to make a lot of small withdrawals, and use the credit card for purchases.