DataSet en contra de la interoperabilidad de los Servicios Web XML

Hola Muchachos, tengo una consulta, me acabo de enterar que en un servicio
Web que necesito que se interoperable con cualquier otra tecnología, los
datos generados deben estar basados en tipos que estan definidos por un
Esquema XML y no en el .NET framework.

Para mala suerte mia, el DataSet es un tipo de parametro basado en el .NEt
framework, por lo que el documento WSDL o XML generado, no es compatible con
otra tecnología, debe ser por eso que cuando trataba de utilizar el generador
de proxy de power builder 10, al darle el WSDL de un servicio Web que
devolvia un Dataset, no reconocia el metodo, en cambio cuando le daba WSDL
que devolvian un string, los reconocia a la perfección.

alguien me puede entonces a ayudar a como generar un simple servicio web que
devuelva de alguna forma lo que antes hacia a través de un DataSet, como algo
que sea valido. Ya que la idea de los Servicios Web es que sean
interoperables, pero al ocupar DataSet, estoy limitando considerablemente el
consumo de estos sol o a clientes relacionados con .Net.

El link donde explican lo que les planteo es:

http://www.theserverside.net/articl...1_05-click


e buscado información y me e encontrado con esto.
http://msdn.microsoft.com/library/d...112003.asp

esta explicado para C#, y yo ocupo VB.NET, ademas los codigos estan
incompletos y no pude seguir la idea.

Podrian explicarme como implementarlo porfavor, a todo esto, yo ocupo
webmatrix para crear servicios web, por lo que muchas veces me hablaban de
generar xsd, que en webmatrix, no los genera automaticamente como en visual
studio creo.

Gracias por su atención.