Setting up Lync SRV Records with Claranet – Office 365

Office 365 is (in a nutshell) a bunch of Microsoft services and software that are (mainly) cloud based.
Some of the important features to trial in Office 365 before we conclude whether it is something we want to go ahead and adopt are the Exchange Online, Sharepoint, Lync and Office Web Apps.

Whilst attempting to trial Microsoft Lync, I came across a few problems trying to add the SRV records to our domain host, Claranet.
A SRV record has many parts to it which I thought were not adequately labelled in Claranet’s control panel. Even after following online examples (Wikipedia has a good one), I was still not able to get it working.