What to do if Net::SSLeay won't build (Gentoo)
First, try re-emerging Perl. If you've installed any CPAN modules (IE not from ebuilds), remember to do an autobundle first!
If Net::SSLeay still won't build, re-emerge openssl.
If that doesn't work - well, I got it working with the Perl rebuild so I can't help you
Hopefully this may save someone some time and hear-tearing.