Seems like users need to have an (Office 365/Outlook) account with Microsoft to use To-Do. Big turndown, most of my colleagues are using Macs and have no need for Microsoft (no, not even Office), seems we need to switch (again).
You don't need Office accounts, a Microsoft account is enough. I'm pretty sure they are free. If you switch to another service, there is a change you will have to create users on that service anyways, no?
what do you use instead of MSOffice?
Google Apps, Keynote, OpenOffice. Combination thereof.