Primero que todo, no existen mensajes gratis usando una operadora, ahora, si que existen a través de internet.
HeyWire! Sin duda, la tengo y la uso, cumple su cometido, enviar mensajes a través de Internet a otros teléfonos sin importar que estos tengan o no. La cosa es que HeyWire te crea un número HeyWire y las personas reciben el mensaje bajo este número, aunque claro te pueden responder a este número sin problemas. Úsalo como un segundo número :P
Saludos!