As stated M&S or TravelEx.
TravelEx is ok if you use your Nationwide card as they don't apparently charge you charges.(if you know what I mean...)
However you have to pick the money/TC's up from the Airport or some other location (i.e. Manchester Piccadilly railway station)