www.global-acces.com they got you covered in Brazil, as well as 40+ other countries for SMS and phone billing for the entire world. They also pay weekly, guaranteed, for all your previous week's sales, with no carrier holds or charge backs.
Here are a couple other points you might like:
Integrated with NATS, MPA3, and CC Bill's Cascade to URL, where Global Acces pays you directly and CC Bill pays out your affiliates.
Over 68 languages translated, and based on the user's browser language, not geo targeted. (Important for foreign travelers, military, and ex pats)
Lastly, if you have traffic from a country Global Acces can't process in, they will give you $50 when you sign up.
Feel free to hit me up if you have any questions or want an introduction