Looks like I just didn't have universe in /etc/apt/sources.list:
deb http://us.archive.ubuntu.com/ubuntu/ feisty universe
Once I inserted the above, then apt-get update, and I could apt-get install the
libopenssl-ruby and I now have https.rb down in there:
root@joehill:/usr# find . -type f -name https.rb
./lib/ruby/1.8/net/https.rb
./lib/ruby/1.8/uri/https.rb
./lib/ruby/1.8/webrick/https.rb
root@joehill:/usr#
Sorry for the trouble.
xc