In Cozumel walk down towards Jimmy Buffett's Margaritaville. On the opposite of the street there is this little place called the No Name internet cafe. You can call home in there on one of their phones for .35 per minute and 30 minutes of internet use was like a few dollars. This is the cheapest place we found. Our verizon phone worked there but was .99 a minute.