Since you've asked, here is a console log from how I got things to work.

It is just easier to do thing manually (Note:many of the commands are wrapped for posting):

C:\Perl510\packages\Crypt-SSLeay-0.57>del *.obj *.dll

C:\Perl510\packages\Crypt-SSLeay-0.57>
cl -MT -LD -I c:\perl510\lib\CORE\ -I c:\openssl\include\ -DWIN32 SSLe
+ay.c 
ssleay.def perl510.lib libeay32mt.lib ssleay32mt.lib 
-link 
-LIBPATH:c:\cl\lib\ 
-LIBPATH:c:\perl510\lib\CORE\ 
-LIBPATH:c:\OpenSSL\lib\vc\

Microsoft (R) 32-bit C/C++ Standard Compiler Version 13.00.9466 for 80
+x86
Copyright (C) Microsoft Corporation 1984-2001. All rights reserved.

SSLeay.c
Microsoft (R) Incremental Linker Version 7.00.9466
Copyright (C) Microsoft Corporation.  All rights reserved.

/out:SSLeay.dll
/dll
/implib:SSLeay.lib
-LIBPATH:c:\cl\lib\
-LIBPATH:c:\perl510\lib\CORE\
-LIBPATH:c:\OpenSSL\lib\vc\
/def:ssleay.def
SSLeay.obj
perl510.lib
libeay32mt.lib
ssleay32mt.lib
   Creating library SSLeay.lib and object SSLeay.exp

C:\Perl510\packages\Crypt-SSLeay-0.57>
md \perl510\site\lib\auto\Crypt\SSLeay

C:\Perl510\packages\Crypt-SSLeay-0.57>
copy SSLeay.dll \perl510\site\lib\auto\Crypt\SSLeay
        1 file(s) copied.

C:\Perl510\packages\Crypt-SSLeay-0.57>
md \perl510\site\lib\Crypt

C:\Perl510\packages\Crypt-SSLeay-0.57>
copy SSLeay.pm \perl510\site\lib\Crypt
        1 file(s) copied.

C:\Perl510\packages\Crypt-SSLeay-0.57>
xcopy /s lib \Perl510\site

lib\Crypt\SSLeay\Conn.pm
lib\Crypt\SSLeay\CTX.pm
lib\Crypt\SSLeay\Err.pm
lib\Crypt\SSLeay\MainContext.pm
lib\Crypt\SSLeay\X509.pm
lib\Net\SSL.pm
6 File(s) copied

C:\Perl510\packages\Crypt-SSLeay-0.57>
\Perl510\bin\perl5.10.0.exe -MCrypt::SSLeay -wle"print $Crypt::SSLeay:
+:VERSION"

0.57
[download]

Ok last question. Where did you find the source for Crypt::SSLeay? All I can find is the pre-built distribution.

Where did you find the source for Crypt::SSLeay?

Just follow the first link at Crypt::SSLeay.

(I really think you might be best advised to work through the ppm problem instead.)

Cheers,
Rob