I'm not too sure about whether people who leave the island can't die. I wonder if just Michael can't die - yet. I think "his" work isn't done. His redemption isn't complete - too much guilt. Once it is, then I think his time will come. Perhaps that's why Sayid ends up paying his dues to Ben....? hmmmmmm