Using a DataSet is definitely a no-no if you are considering Web services interoperability. A quick statement for interop is to make sure you design your Web services Schema-First rather than Implementation-First. Look here for more information, articles, and sample code on WS interop.

http://msdn.microsoft.com/webservices/building/interop/