It's as easy as:
sudo apt-get install libreadline-gplv2-dev rvm remove ruby-1.9.3-p194 rvm install ruby-1.9.3-p194
Done.
rvm pkg install readline