Я могу посоветовать Eclipse for Java EE developers. Там есть редактор wsdl файлов. Создаете проект общего типа, а потом создать wsdl файл. Там будет GUI, где можно указать все, что нужно, создать нужные типы данных, импортировать xsd и прочее.
Вот тут есть пример как это выглядит:
lekkimworld.com/images/notes8/wst/eclipse33_wst_wsdl.jpg
А начать нужно с требований :-)
