1.9Betaなんてものはないが。

> ・find で検索すると、/usr/local/lib/ruby の下に、1.8 と 1.9のディレク
>  トリが存在する
ということは1.8もソースからインストールしていたということだな。
とくになにも指定していなければ上書きされてしまったはずなので、
そこにあった1.8は復活できないが、以下のものを消せばいいはず。

* /usr/local/bin/{ruby,erb,irb,rdoc,ri,testrb}
* /usr/local/lib/libruby.so.1.9*
* /usr/local/lib/1.9
* /usr/local/lib/site_ruby/1.9
* /usr/local/man/man1/ruby.1
* /usr/local/share/ri/1.9 (install-doc までやってれば)

make DESTDIR=/tmp/ruby_install install
でインストール先を指定できるので、なにがインストールされるか
確認してみればいい。