Just in the process of repaving a new desktop Ubuntu image. Installed rvm and got the following error when trying to update the gems package:
$ sudo gem update --system ... in `require': no such file to load -- zlib (LoadError)
sudo apt-get install zlib1g zlib1g-dev
After that it's smooth sailing.