PerlTidy is the bomb!
I looked for perl beautifiers five years ago and there was nothing. I'd heard of perltidy and a few other attempts through the years, but I'd heard "perl is too hard to parse" so many times I didn't believe any of them would do any good. But perltidy rocks.
I've taken a number of pieces of nasty code that I've been given to maintain and stuffed them through perltidy so I could get to doing real work fast instead of spending my life doing massive reformatting just so I could figure the code out. PerlTidy really does what you'd hope for with a zillion different options depending on your taste (or lack thereof). But where I was really shocked and amazed was the HTMLification feature. This lets you colorize your perl code similar to the way gvim does. I've been able to use the colorized perl code as part of code analysis work. It makes a much nicer product that I was ever able to achieve with enscript.