You may want to take a good look at the WSDL before you go any further.
Make sure that it is clear of .NET specific data types like DataSet, DataTable, DataRelation, DataRow, DataColumn etc.
If any of those are in there, it may very well be impossible. It is possible to build interoperable web services with .NET, as long as your web service provider is paying attention.
On the other hand, if you build a .NET web service from one of those early tutorials that hands out a ADO.NET DataSet - you might as well forget it.
Example: look for bizarre namespaces like "xmlns:s0="xmlnet/cs/0735618011" and later
Another problem can occur if the web services provider elects to use Windows Security rather than WS-Security to secure the web service - basically restricting potential clients to Windows-based .NET clients.
You could use
WebServiceStudio 2.0 to "explore" the web service if you have access to a Windows machine and don't mind installing .NET 1.1 on. (I'm not aware of the Java equivalent; also, it is two years old, so it doesn't support some of the more recent fancy stuff).
[ October 03, 2005: Message edited by: Peer Reynders ]