Eu só posso recomendar remover os rubis do repositório e instalá-lo via RVM (Ruby Version Manager AFAIK). Isso também permitirá que você tenha várias versões instaladas, caso precise disso.
bash < <(curl -s https://rvm.beginrescueend.com/install/rvm)
echo "[[ -s "$HOME/.rvm/scripts/rvm" ]] && . "$HOME/.rvm/scripts/rvm" # This loads RVM into a shell session." >> .bashrc
Então o RVM deve ser instalado. Feche o terminal atual e reabra-o para recarregar o perfil bash. O Ruby agora pode ser facilmente instalado digitando
rvm install 1.9.2 #Replace with whatever version you'd like (1.8.7, ree etc.)
rvm --default 1.9.2
Isso também instalará rubygems e os comandos alias para você.
Como nenhum desses comandos deve ser sudo'ed, você não terá problemas de permissão com gemas posteriormente: -)
Editar: Para responder a última pergunta , a instalação do "ruby" do apt também instalará o ruby1.8. É mesmo a mesma versão, mas com links fixos. Você poderia apenas fazer um
sudo ln -s /usr/bin/ruby1.8 /usr/bin/ruby
para corrigir os links: -)