To install a legacy version of RubyGems, you will need some version installed first, so use aptitude, yum, zypper etc:
apt-get install rubygems
Then revert to an older version (for example 1.3.6):
gem install rubygems-update -v=1.3.6
update_rubygems
Check your version with
gem env