Because of popular request, I've written a pragmatic three-step tutorial which teaches you how to write a Contract-first Web service. You can find it here.

It basically shows you how to write your XSD and WSDL. In a future post I will explain how to implement this using Spring-WS.

Enjoy!