gem はどうインストールしようが shebang を書きかえてくれないので、インストールしたあとに書きかえないといけない。あるいは ruby1.8.5 /opt/ruby1.8.5/bin/gem とかやらないといけない。スクリプト書いたほうがいいかもしれない。
ちなみに rake (本体のほう) は shebang をインストール時の ruby に書きかえてくれる。