else's is technically incorrect. I hate to disagree with all your other comments, and it is certainly common usage, but it is incorrect. In speech it is awkward, in writing this is the correct usage:
somebody's else
anybody's else
nobody's else
etc. therefore MS Windows is correct when spell check underlines it.