Hacker News Reader

Give http://tropo.com a try. It also does voice, IM and Twitter along with SMS.

I wish there was some service that would allow me to send SMS for free, and they could add a 30-char ad along...

Although I'm not sure if they support Brazilian carriers.