.NET Fiddle

CSharp · Console

/Program.cs

using System;
using System.IO;
using System.Xml.Serialization;

public class Program
{
    public static void Main()
    {
        var cc = new CreateContact
        {
            Contact = new Contact
            {
                Firstname = "Simon",
                Lastname = "Test",
                Email = "[email protected]",
                Phone = "09088408501",
                Title = "Mr"
            }
        };

        var xsn = new XmlSerializerNamespaces();
        xsn.Add("a", "http://foo.co.uk/Contact");

        var xs = new XmlSerializer(typeof (CreateContact));

        using (var stringWriter = new StringWriter())
        {
            xs.Serialize(stringWriter, cc, xsn);
            Console.WriteLine(stringWriter.ToString());
        }
    }
}

[XmlRoot(ElementName = "CreateContact", Namespace = "http://foo.co.uk")]
public class CreateContact
{
    [XmlElement(ElementName = "contact")]
    public Contact Contact { get; set; }
}

[XmlRoot("contact", Namespace = "http://foo.co.uk/Contact")]
public class Contact
{
    public string Email { get; set; }
    public string Firstname { get; set; }
    public string Lastname { get; set; }
    public string Phone { get; set; }
    public string Title { get; set; }
}
;