You've seen Preface (PERl REFACtoring Engine) then? I still can't quite believe that I got the Extract Method refactoring working. The way it works is utterly evil, but it is possible (and, AFAICT from the spike I did) should work in many cases.
Detecting the lexical variables involved in a code segment by repeatedly evaling and modifying the same section of code based on $@ until compiles successfully is, frankly, weird. Especially when, to get things to be compiled in the right context you had to do some magic with coderefs in @INC.
Once I've got Pixie good and stable, I really should go and revisit Preface...