The pager functionality works fine with Perl 5.8.0 debug, and I use it all the time.
What you need to do is to set environment variable PAGER from your OS/shell, BEFORE you start debug. It is too late, if you set $ENV{PAGER} after you start your debug, and it will not work.