I don't think any Perl debugging guide could be considered complete without a reference to brian's Guide to Solving Any Perl Problem.

Also, for dealing with more complex data structures, I'm personally quite attached to Data::Dumper::Simple
(yes, I know it uses source-filtering and is therefore by definition _evil_, but as a debugging tool I love it)

Cheers,
Darren :)