Well, technically it isn't installed by default on FreeBSD or NetBSD (and possibly DragonFly BSD). FreeBSD stopped shipping it in base some six years ago (http://bsd.slashdot.org/article.pl?sid=02/05/14/0015234), and I'm not sure NetBSD ever included it in base. OpenBSD is the only BSD I know of that continues to include it in base; they have to, their package install system depends on it.
(On the other hand, in SVR4-land, HP-UX started including Perl by default in 2001, it seems.)