gem 1.3.5にアップデート

aptではなくgemでgem本体をアップデートしたいので
update_rubygemsを使う

sudo gem install rubygems-update
which update_rubygems
sudo /var/lib/gems/1.8/bin/update_rubygems

updateされた

sudo /usr/bin/gem1.8 -v
sudo mv /usr/bin/gem1.8 /usr/bin/gem
sudo gem -v

1.3.5になった

これで今後は

sudo gem update --system

でok