in reply to SOAP with WSSE Authentication?

SOAP::Lite going to be able to handle this or do I need to use something like LWP?

SOAP::Lite is built on top of LWP, so yes

Does anyone have any examples of code that uses these mechanisms or have any suggestions as the best place to start

use SOAP::Simple and the modules its built upon, they actually generate/validate WSDL

See also
Implementing WS-Security in Perl
Setting XML prefix for tags with SOAP::Lite
Ok I'm stumped. How the heck does LWP::Authen::Wsse work?