My usual range of tools is:
- print statements and Data::Dumper for simple cases
- perl -d
That's usually enough. There is ffffd; I heard it's quite nice, but never played with it.
For some tasks (which are not really debugging, but close to it) I use Devel::NYTProf.