So I have spent the best part of a day configuring Microsoft Office 365 to use my Cloud-land domain name.
The hardest part (and not actually hard) was creating DNS records within the domain portal to verify that I did indeed own the domain name.
One of the best parts is that I can now use Microsoft Lync with my own domain name. I have yet to explore the Microsoft Azure path, either way I bet Ben Diqual (@bendiq) would be proud!
Try it, Add me on Lync -> firstname.lastname@example.org