Hm... naja, eine einfache Suche auf der Webseite der von dir genannten Spot Messenger hätte ergeben, dass es auf Basis von Satellitentelefonen funktioniert. Und wenn du noch einmal mehr klickst bekommst du dort auch eine Weltkarte mit der erwarteten Abdeckung angezeigt. Wenn du noch ein wenig weiter suchst findest du schnell heraus dass Spot eine Tochterfirma des Satellitenbetreibers Globalstar ist und nachdem wikipedia ja sowieso alles besser weiß verweise ich für die technischen Details lieber mal auf die dortige Seite: http://de.wikipedia.org/wiki/Globalstar

Ich kenn einige, die so ein Teil auf Wanderungen und Gletschertouren in Island verwenden und die sind insgesamt ganz zufrieden. Funktioniert also definitiv auch wenn man mal kein Handynetz hat. Wenn man noch ein bisschen weiter sucht findet man aber auch schnell heraus, dass die Netzabdeckung von Iridium Satelliten noch ein bisschen besser ist als bei Globalstar/Spot, aber ob es da einen vergleichbaren, einfachen kleinen "Messenger" gibt, weiß ich nicht...