cc='cc'
BTW: I am compiling this module using gcc ver. 3.3.2, not the default (and clunky) C compiler that comes with Solaris.

Here start your problems - your Perl was created with the Sun Solaris C compiler, and you're trying to compile extensions with gcc for it. That will not work - at least the library paths compiled into Perl are for Suns C compiler and not for your gcc, and the two compilers are not binary compatible. I suggest you use Suns compiler, or if that is impossible, recompile Perl using gcc and then try again with your extension.

The error itself seems to be that the gcc extension cannot find symbols in the libeay dynamic library, which might be a problem of not having set up LD_LIBRARY_PATH or be a problem of gcc against Suns cc.