Here's a good article on MSDN : DataSets, Web Services, DiffGrams, Arrays, and Interoperability .
"Summary: Matt Powell examines the issues involved in deciding whether to send DataSets to and from Web services, while also showing you all your options"
This extends the discussion I had with Clemens regarding Exposing Datasets to outside resources .
Thanks to Andres for the link.