Seconding Fastmail here.

Microsoft is an insane choice, just look at what they've done with Windows and their Office suite.