I found some project that was up long ago, and it allowed you to send SMS messages to someone paying with Bitcoin. Project is now closed, but look like a fun idea. Would you guys be interested in such a service ? It wouldn't take me long to make this and code would be publicly available on GitHub. Let me know your opinions on this idea.
I don't want to rain on your parade but to be honest op, i really don't see that much potential in a project like that. Maybe that is also the reason why that project you foundlong ago has closed down. Because not a lot of people liked the idea. Because people nowadays use free messaging apps now more often than sending sms. Which means they do not need offline messaging anymore. And that really makes the idea useless anymore..