Hello, I am curious what kind of leverage you had while negotiating free SMS. How much do you pay per month? Also, how do frame your request / get to speak to the right person?
On your front, you have leverage because you have options. (Well, assuming there is a reasonable number of carriers in your region.) In terms of demand, by default, they want you more than you want them, especially if you're switching carriers like I was, in which case your BATNA is not to switch.
On their front, they need to generate demand for their service. If by offering me for free something which has zero marginal cost to them they can achieve so, then of course they'll do that.
I was very explicit about that: I didn't want a new carrier, I wanted a carrier which offered me free SMS. If they didn't have that, I bid them a good day.
It was no use trying to buy that plan at the store, and it did take me a couple calls to the same carrier to get everything as I wanted.
There were a couple other perks I wanted, but those were negotiated into a non-refundable monthly floor payment + additional charges if I exceeded my quotas.
The plan (serving two people) had: 1 GB 3G internet access, 500 minutes/month of calls shared between me and my s/o, plus another 500 minutes/month for calls from one of us to the other. National long distance calls charged local call prices. Any excess in minutes or GB is charged additionally.
This makes for R$ 140/month (R$ 70 each). With wi-fi becoming increasingly fast and hotspots increasingly common, this was probably a bad deal on the long term. I guess you should never bet against people who know their trade. :-)