Ruby installs no Debian / Ubuntu não parece gerar o link simbólico / usr / bin / ruby para a instalação específica que você tem (teoricamente, para que você possa ter várias versões instaladas, aponte para qualquer versão que você queira usar como seu padrão).
então ...
sudo ln -s /usr/bin/ruby1.9.1 /usr/bin/ruby
deve fazer você rolar. Se which ruby1.9.1
estiver retornando um caminho diferente para o 1.9.1, use isso.