Verizon iPhone 5's come sim unlocked from the factory. Just put a sim card in it and go!

If you got a Sprint iPhone, you're hosed...it won't work in Mexico as far as I can tell.