Para quem quer enviar uma mensagem de celular, nada melhor que estar sem créditos, mas, estar com uma internet, porque os sites de sua operadora podem sim fazer com que você tenha créditos para envio de mensagem grátis através dela. A vivo por exemplo, permite que você envie até 5 mensagens de graça no dia.
A claro e a tim e a oi também possuem esse sistema de comunicação gratuito em seus sites. Fora eles, você também pode acessar de sites que tem como objetivo principal esse envio de mensagens como o mensagem grátis: http://www.torpedogratis.net/