What is the phone/internet availability in Bahia? Is it possible (or really probable for a camper to be able to contact the states?)

Yes, there is internet, phone & fax service available in Bahia. Here is a link that may be of interest to you:

http://www.mias-desert-art.com/mercadolizzeth.htm

There are two other stores in town that have Internet as well. Contacting the States is no problem from down here....