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 Cheers.