Web services defined by messages
You should know what kind of data will be returned by Web Service requests and use the structure of that data to design the most efficient message format.
From a recent MSDN Magazine article: Place XML Message Design Ahead of Schema Planning to Improve Web Service Interoperability.