In theory you should get a marginally better exchange rate on your card than from getting cash.... I used both a MasterCard and a Visa debit and had no additional charges.
To be honest, even driving north to south, coast to coast, is not exactly a huge amount. Speed and convenience is key for me rather than sitting in a long queue.
'Cartes de Credit' is the way to go.
