Crear un WebService

Hola, tengo que crear un WebSevice que retorne una
esctructura específica, como esta:

<NOMBRE>XXXXXXX</NOMBRE>
<DIRECCION>XXXXXXX</DIRECCION>
...
<REGISTROS>
<CAMPO1>XXXXXXX</CAMPO1>
<CAMPO2>XXXXXXX</CAMPO2>
..
</REGISTROS>

El registro viene de una consulta SQL, sin embargo, la
cabecera la tengo que armar, como podría armar esta
estrutura, se me ocurre que debe ser un DS, pero no se
como hacerlo.

Gracias