[0] http://www.ncs.gov/library/tech_bulletins/2003/tib_03-2.pdf (this whole bulletin is pretty interesting: it discusses the fact that SMS service is often maintained even while voice service is down, such as on September 11th 2001).
[1] http://computer.howstuffworks.com/e-mail-messaging/sms.htm
Remember that before SMS, most payload was sounds, voice communication. Even with codecs that is still much more bandwidth intensive. And don't even get started with routing voice cross-carrier with minimal latency; atleast with SMS you can still temporarily hold them while you wait for capacity to free up.
The iPhone messages app does exactly that. It first tries to send the message via Apple, with fallback to SMS if either the remote phone isn't an iPhone or if it can't establish a connection to it immediately.
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.