Working examples of Apache AXIS (Java) webservices and .NET clients.

All of these use the "WSDL First" approach, which is the best approach for interop. The WSDL is specified first, and the server-side Java skeleton classes are then generated with AXIS' WSDL2Java tool.  The client-side stubs are generated from the WSDL, as well. 
Source is available for all of them.
Let me know what you think.  What other examples do you need?