My Verizon phone also works, but I don't use it because the cost is enough to fly the person there to talk to them. Use Skype or rent a local phone at the airport kiosk and buy cards to charge the minutos.

Aruba's Novelist in Residence (sometimes)
http://www.bentpage.wordpress.com/