It's true that I can't seem to find Test::Tutorial on CPAN any more, perhaps that is because it's part of the core Perl distribution since:

perldoc Test::Tutorial

works on the Linux boxes that I have access to.