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
libopenssl-ruby and I now have https.rb down in there:
[email protected]:/usr# find . -type f -name https.rb
Sorry for the trouble.