But, for such a satellite phone service, Apple totally could make a SMS to iMessage gateway, or even just a web interface where non-apple users could log in and see that someone had sent them an iMessage.

Obviously Apple will make the process as painful as possible to encourage buying iPhone.