Recommendations for Cloud Journaling Solution for Office365?

Hey, I'm looking for an online searchable journaling solution our office 365 email

Ideally it would be NZ hosted but as long as it has good connectivity im relaxed on that point. It's the kind of thng that gets accessed rarely but would be nice if it generated occasional reports showing usage/growth.

Does anyone have any recommendations or experience good/bad with any current services?

Thanks.