I think SOS would almost have to be free on iPhones for the reason you stated. Besides, it would probably pay for itself because it would be such a great selling point. Could see a fair number of Android users switching for having emergency access available anywhere.
And it would be great free advertising. I'm just imagining the first news story with a lost hiker rescued because of their iPhone. It would make a big impact.