Is Office 365 any better - or am I stuck running my own mail server if I really want privacy?
Outlook.com (free public service) does not scan emails for ads - I filed a support ticket for asking about this year's ago.
Additionally, if you pay for O365 (Home or Personal, maybe just Home?) and use the same Microsoft account for email (via Outlook.com) then no ads are displayed at all.