En tu página aspx no tienes que molestarte por el XML. Lo que se hace es una clase llamad "proxy" que toma los Métodos del Web Service y los Tipos de Datos que en el se usen, además de encargarse de codificar el XML y decodificarlo para que tu lo uses como Propiedades "normales" de una clase local.
En
www.alexreyes.net/articulos/google.html hay un ejemplo de como usar un Web Service paso a paso.