В качестве альтернативы, если вы используете RVM, просто не забудьте установить readline:
rvm pkg install readline
rvm install 1.9.3 --with-readline-dir=$rvm_path/usr
По сравнению с пакетом apt преимущество заключается в том, что вы получаете версию 1.9.3, которая IMHO более стабильна.