Хотите ли вы весь XML, включая всю болтовню SOAP, или просто XML-представление самого массива?
Если вы хотите, чтобы массив был только XML, то сериализуйте его, используя класс XmlSerializer. Вы можете либо сериализовать его в WebService и вернуть в виде строки, либо оставить его в виде массива и сериализовать его на стороне клиента.