Our local Lunnpoly priced matched on our last trip and didn't charge anything!
They matched M&S
Try Travelex on the net, pretty good rates and you can pick it up at the airport.
The American Express Card is good, we have one.
BUT Be careful, most petrol stations will not take this as a...