MessageOps has posted an applicaiton for monitoring Exchange Online. This looks like a useful tool for identyfing latency issues.

Keep an eye on these guys!

http://www.messageops.com/ExmonDownload.html