Using my Pearl in Mexico?

I'm going to be traveling throughout inland mexico for about 10 days. I know I will be charged for voice but what about data? Will it work? Also the local verizon retailer said I can get a intl data plan that will allow me to send unlimited BB Messenger message when I am down there, which would be cheaper than texting........ but I called verizon and they said that was BS! last time I was down I just had a regular verizon cell and it was $.50 a message recieved and $.10 sent. Anyone know the deal with this? I know MX has EVDO coverage at least someplaces through the country