Acredito que seu problema se deva a informações obsoletas que seu gerenciador de pacotes possui. Ou seja ele sabe que ruby
package depende do ruby1.8
package, mas quando ele tenta instalar o último, ele não pode encontrá-lo nos repositórios.
Isso ocorre porque o Ruby no Lucid Lyx foi atualizado para a versão 1.9.1 desde que o Lucid Lynx foi lançado: link
Você precisa atualizar as informações usadas pelo gerenciador de pacotes:
sudo apt-get update
Então você pode instalar o ruby:
sudo apt-get install ruby
Você obterá a versão 1.9.1
(também, considere a aplicação de atualizações de segurança e correções de bugs usando sudo apt-get upgrade
- no momento em que seu sistema provavelmente não tenha 2 anos de atualizações de segurança)