Yes. It works with any GSM sim.
I highly recommend using a Neo sim card! Created by Aeris.
You'll get better coverage because Aeris uses cell towers from all of the major carriers. Plus it's pretty cheap. You pay as you go, rather than one flat fee so you might end up even saving money! AND, you get access to a support community and a device management platform all for free once you sign up and activate your Arduino!
Neo website:
http://goo.gl/IqScpXGOOD LUCK!