I could able to install the Padwalker sucessfully on Windows XP (Running Perl 5.8.x), I followed:
1) Downloaded the PadWalker.ppd from http://www.bribes.org/perl/ppm/
And it saved under C:\Perl, but default it saved as .htm extension so I have renames the extension to .ppd (so the file name becomes C:\Perl\PadWalker.ppd)
And then ran
2) C:\Perl# ppm install PadWalker.ppd
it gave error "ppm install failed: No file at C:\Perl\PadWalker-1.92-PPM58.tar.gz"
Then I have downloaded the file PadWalker-1.92-PPM58.tar.gz from http://www.bribes.org/perl/ppm/ and saved it into C:\Perl and again ran:
C:\Perl# ppm install PadWalker.ppd
Generating HTML for PadWalker-1.92...done
Updating files in site area...done
6 files installed
and installation was successfully. Hope this will help.