I think it's the usual suspects: write articles demonstrating how nice the stuff is, and get them run in Linux-oriented magazines, Oreillynet.com, and other places people go for new tech info. Get them Slashdotted.
The only other thing that comes to mind is branding. There's an oft-repeated story about how the most hated phone company PacBell changed its name to Verizon in order to dump the old brand's stigma. Some kind of new designation for modern Perl + modern coding practices (strict, Perl::Critic, perltidy) + quality modules could work. Attempts so far (P5EE) have not gotten anywhere in part because they were too small and had little community support, or had unclear goals. A pure re-branding effort is possible. A recent example with different goals might be Strawberry Perl.