I actually remember having to locate SumatraPDF for an attorney's Palm so he could open and view .pdf files from his email.

I don't know if anyone remembers this but Exchange ActiveSync debuted around 2003

Blackberry had their own standalone solution that was a whole slew of Windows services and service accounts integrated with your Exchange server.