Having trouble installing rails - SSL issues

I'm trying to install rails on a Debian Etch box. When I run gem install
rails --include-dependencies, however, I get this:

ERROR: While executing gem ... (Gem::Exception)
    SSL is not installed on this system

The problem is, OpenSSL IS installed on my system. I even tried to
reinstall it to make sure, but everything was at its newest version. I
read in another thread that gem shouldn't need this anyway, unless I
request strict security when I start the installation.

Anybody know what's up?

Do you also have the libssl-dev package installed?

I recon the library provides a lot of 'crypto related' algorithms
beyond just SSL connections, e.g. message digests and whatnot, which
have a lot of uses.