Armchair economists like to discuss SMS as an example of oligopolies gone bad, but that doesn't pass the smell test. Telephone competition is suboptimal but SMS is uniquely bad in its outcomes; they've done a much better job on all other forms of data. Furthermore, costs vary from place to place but by all accounts SMS is still very expensive worldwide.
Well, it happens that SMS is a technical hack; the data payloads are snuck into the control channel. The bandwidth in this channel is very scarce. The message could be re-routed over the data network, but the cross-carrier costs are still expensive because the receiving phone might have to use the old implemnetation.