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.