Actually, it is in the standard distribution I downloaded and compiled today. After ungzipping and untarring stable.tar.gz in the /root directory, slocate finds this:

    /root/perl-5.6.1/lib/Fatal.pm

...which would seem to suggest it's official enough to count on until the word comes that it's no longer there.