For getting the basics done, I found http://www.perl.com/pub/a/2001/01/soap.html did a good job of getting me started. However, I found SOAP::Lite documentation lacking when you wanted to do something particularly complicated.

You can find some more SOAP::Lite documentation here http://cookbook.soaplite.com/.