Use credit cards they will give you the best exchange rate. That's what I use. Always carry some cash especially for tolls crossing the bridge.
I have Verizon and it costs me about $10 more a month with 1000 min. of talk time and texting plus some bandwith for wifi but you will use it up fast...