Os arquivos do Ubuntu são versionados por um motivo; software depende de bibliotecas e até mesmo versões do compilador para construir. Cada versão do Ubuntu geralmente carrega apenas uma única versão das bibliotecas do sistema. Às vezes, um pacote precisa de uma versão mais recente de uma biblioteca para funcionar, enquanto outro pacote não está pronto para isso. Nesse caso, o ônus está dos mantenedores do Ubuntu em criar um arquivo consistente, remendando o software, se necessário.
Se você quer um software mais novo em versões mais antigas do Ubuntu, isso é chamado de backport. Os backports podem ser fáceis se as dependências versionadas não forem alteradas, ou basicamente impossíveis se for necessário atualizar as bibliotecas do sistema. Fora isso, sua única opção é fazer o upgrade da instalação 9.04 para 9.10.
Naturalmente, Ruby é um tipo especial de 'nother'. Os mantenedores do Ruby e os empacotadores do Debian não parecem estar de acordo em sobre o empacotamento aqui. Eu acho que a maioria dos Rubyists pula o pacote .deb do Ruby.