First: if you're using a distro supplied perl, make sure you've got the perl-debug package installed

... otherwise, just compile your own debugging perl. It is quite easy:

1. Get the http://ftp.cpan.org/pub/CPAN/src perl source from CPAN
2. Unpack it and cd into the directory
3. Run ./Configure accepting the defaults for all the questions but these two:
   1. Where do you want to place the debugging perl?, for instance:
      Installation prefix to use? (~name ok) [/usr/local] /usr/local/perl/5.10.1-debug
   2. Which C optimizer flags to use:
      What optimizer/debugger flag should be used? [-O2] -g -O0
   3. well, maybe you would like to also activate threads or other minor features.
4. make && make test && sudo make install

Then, to compile your module using this new perl, all you have to do is run Makefile.PL with it. For instance:

$ cd Foo-Bar-1.0
$ /usr/local/perl/5.10.1/bin/perl Makefile.PL
$ make
$ make test
[download]