Office 365 support has been ok to us so far (unlike partner support which is shit). Had a couple of hours here and there down but compared to the cost of self-hosting exchange, it's pretty damn good.
Nice to hear you've had good experience. Perhaps I just got unlucky and my experience isn't indicative of the overall performance of the service (and maybe it'll go better for me next time).