Tarek Ahmed presented Pod::WSDL - Generating WSDLs Using pod Markup. The problem is the difference between Perl's dynamic nature and WSDL's strict typping. The solution offered by Pod::WSDL is putting specific Pod detailing the types next to the methods and using that to generate the WSDL. Seems a neat solution.
(Via Planet Perl.)