RVM で readline が入っていない Ruby 1.9.3 に入れ直して再インストール
メモです。RVM は 1.14.3 使ってます。
$ rvm pkg install readline && rvm remove 1.9.3 && rvm install 1.9.3 --with-readline-dir=$rvm_path/lib
1.14.3 以前のどこかのバージョン以前だと
$ rvm package install readline
のように "pkg" ではなく "package" を指定します。