Good to see someone has done their homework!
Yes, it looks like Nationwide are the cheapest option, from what you say. But what about the other bank issued cash cards? I refer to ATM (cashpoint) cards, rather than "debit" cards, such as AMEX.
The message remains, however, avoid all UK bureaux de change like the plague!