Now if only this could happen for the US cell phone SMS charges. Theres absolutely no reason why it costs 20 cents each way to send 140 7-byte characters.
They are sent over the same signalling protocol as other network control messages. They are only delivered in empty frames, and the networks make no guarantees about delivery. Thus, SMS messages may be delayed indefinitely when the air is busy or, under some conditions, dropped entirely. One SMS message, plus headers, takes up one GSM frame (this is the reason for the length limit).
It's actually quite the interesting scam they have going. My understanding is that SMS was a last-minute addition, kind of a "hey, no one will probably use this, but let's throw it in just for the hell of it" feature. Then it turned into a huge money-maker.