The principal challenge might be finding a store that will activate any chip you buy, without valid Brazilian ID (CPF). Try Lojas Americanas; I read someone was successful in getting some help there.
If you're just there for a short time, I'd use a phone card at an orelhao for local calls, and Skype for calls home from an internet cafe (plenty of them) or a hotel computer.