This was helpful. I have Ubuntu 10.10 and I noticed that when I tried:
sudo apt-get install libopenssl-ruby1.8
I would get:
Note, selecting 'libruby1.8' instead of 'libopenssl-ruby1.8
I assume that libruby1.8 now includes libopenssl.
In addition, since I am using rvm, I had to remove and reinstall my
version of ruby before it would pick up the packages.
rvm remove ruby-1.8.7
rvm install ruby-1.8.7