Everything I read says that the Gstar situation continues to deteriorate. It was fairly bad in the Bahamas even before but at least it was cheap.
Iridium works great but will kill you on fees. Cheaper to do the cell phone there.
SKYPE is cheap and connections (wired and wireless) are available all over the Abacos and Exumas that are good...though you need to be near civilization. This may be an alternative for you.