Thanks.
SOAP::Data::Builder doesn't seem to provide a simple solution unless you know your way around the SOAP envelop syntax and semantics.
What I want is an example of how an object looks like and how a list of such objects look like (looks like == represented by SOAP::Data).
The "object" is defined in the <types> element of the WSDL, it will be defined differently depending on the encoding "style" of the SOAP body and the structure of the "object". I have given you a link to an example of how one particular "object" might be represented using SOAP::Data - the OP in that case had given an example of the XML required.
If you are going to be working with SOAP you should at least be making some attempt to understand it - please review the documentation at http://www.w3.org/TR/2003/REC-soap12-part0-20030624/ at the very least in the first place.
While I understand the WSDL completely I still don't quite understand how SOAP::Lite serializes data structures. I'll look into the w3 link you posted but I don't understand how it will help me figure out the way SOAP::Data works for complex data structures.