"When trying to talk people away from Outlook that entire secondary ecosystem has always been a much bigger roadblock than the lack of a native client or even the idea of storing corporate data in "the cloud" in my experience."

Wow, that is surprising to me. I wonder if there's an opportunity to provide a replacement for people who are just getting to the point of needing something like Outlook, but aren't entrenched yet.