How do I know what modules are distributed with Perl?
My first guess is that the core modules listed here are always included, though I cannot find this stated explicitl
A simple reference for this is in the Appendix D from the Book Beginning Perl. Granted it applies to Perl 5.6 but, to my knowledge, Perl 5.8 did not remove any of these and only introduced new ones (like Digest::MD5, File::Temp, Filter::Simple, libnet, List::Util, Memoize, MIME::Base64, Scalar::Util, Storable, Switch, Test::More, Test::Simple, Text::Balanced, Tie::File, etc.)
For each version of perl you can look in perldoc. here is the list for perl 5.8.8