Ciao; implementare web services di base non è difficilissimo... il problema è che non puoi fare a meno del protocollo SOAP perchè rappresenta il loro cuore. Cmq c'è un sito il cui URL mi pare sia www.webservice.it dove potresti trovare molto; altrimenti prova a scaricarti Axis di apache e a dare uno sguardo ai loro esempi.
Ciao