No ubuntu 12.10, o pacote ruby1.8 oferece ruby 1.8.7-p358 . O binário que ele instala é compatível com fedena.
Também sugeriria pesquisar algo como rvm para manter versões diferentes de rubis. Se você não precisa de algo tão pesado quanto o rvm, você pode tentar rbenv , que é uma idéia semelhante, mas permite que você instale rubis usando o plugin ruby-build ou qualquer outro método que você escolher como fonte ou apt-get. Ele apenas garante que seus projetos usem o ruby que você deseja usando um arquivo no diretório de origem. Se você quiser ir ainda mais leve do que o rbenv, existe uma alternativa a mais que você pode conferir chamado chruby . É uma ideia semelhante à rbenv, mas implementa-a de uma forma ligeiramente diferente.
Minha primeira sugestão é a única solução do apt-get pura, mas eu sugiro usar pelo menos o chruby para garantir que os projetos usem o ruby correto quando você tiver vários instalados.
Editar:
Veja @berkes comentar sobre o uso de links simbólicos para o ruby padrão. Se você não gosta de rbenv, rvm ou chruby, pode ser uma ótima alternativa, permitindo que você altere rapidamente os rubis do sistema. O comando update-alternatives é uma ótima maneira de automatizar esse processo. Adicione uma alternativa usando o comando:
sudo update-alternatives --set ruby /path/to/ruby
Você também pode verificar quais alternativas estão configuradas e selecionadas usando:
sudo update-alternatives --config ruby