Como Jeff me fez perceber que o Ruby 1.8.7 ainda não foi portado, a outra única solução que me vem à mente é usar o PPA da equipe de embalagem Ruby .
Lá você pode encontrar tanto a versão do Ruby 1.8.7.22 quanto a versão 1.9.0.2, se preferir.
Se você não sabe como configurar o ubuntu para usar um PPA, as instruções também estão na página vinculada (clique em Não está usando o Ubuntu 9.10 (kármico)? sob o título "Adicionando este PPA" para o seu sistema "seção.
Espero que isso ajude! :)