As discussed on #gentoo-perl, this is the patch needed to make Perl build fine on Gentoo/FreeBSD. I'm not sure whether the fix is due to grep's path or from the libraries' stripping, but this seems to let crypt() function to be recognised. Thanks :)
Created attachment 79748 [details, diff] perl-5.8.8-fbsdhints.patch
done, enjoy