SOAP::Lite, no doubt about it. But instead of slogging through the documentation, which is more voluminous than revealing, I suggest you pick up a copy of "Programming Web Services with Perl". That book will teach you everything you need to know about SOAP and how to use SOAP::Lite too!

-sam