Ok con SQL puedes devolver XML de tus consultas
SELECT campos FROM tabla FOR XML RAW
Fijate en la salida que genera, despues solo tendrias que aplicar algun tipo de transformacion.
Tambien podrias escribir el rs directamente a un XML:
http://builder.com.com/5100-6371-5035021.html
Saludos