Tema CRUCIAL. El teléfono. Y se nos había pasado.
Mi experiencia es que si tienes un 
móvil LIBERADO (muy importante) comprar un chip pre-pago 
es lo más fácil del mundo. Tienda de 
Oi (o cualquier otro operador), pasaporte y en dos segundos tienes el móvil funcionando. Creo recordar que estaban a unos 20 Reais (en cualquier caso, baratos). Y las tarjetas pre-pago para recargas  las compras en cualquier puesto de periódicos.
Ahora, 
para llamar a Brasil, fantástico. Pero para llamar o recibir llamadas a España... no lo controlo mucho. 
Gato Safado te puede informar mejor.
Yo personalmente, 
siempre utilizo Skype. Me llevo el laptop, utilizo la wi.fi del hotel y a llamar a España 
gratis. Y encima con 
videoconferencia. Y si la banda es un poco estrecha... pues utilizo el Skypeout (llamada de ordenador a teléfonos fijos).
Imagino que lo controlas. Más info aquí: 
https://www.skype.com/intl/es/
:1