Si tienes a alguien en tierra que te facilite la información, los mensajes al iridium son gratis, max 5 cada 10 minutos de 160 caracteres cada uno
http://messaging.iridium.com/index.php
Ver las FAQ
Es lo más barato que se me ocurre/conozco, salvo la radio.
Saludos