как вы устанавливали rubygems, как администратор или как пользователь?если вы установили его как пользователь, он может не иметь каталога bin в вашем пути.
Если бы я был вами (если вы установили rubygems в вашу домашнюю папку), я бы удалил этот установочный каталог (не уверенгде по умолчанию он может быть ~ / rubygems? или ~ / .rubygems?), затем запустите setup.rb из архива rubygems от имени администратора (через sudo). Я делал это по крайней мере дюжину раз на Ubuntu, и нестолкнуться с проблемой, которую вы затрагиваете.
Если это не так, не могли бы вы дать ссылку на сообщение в блоге, за которым вы следили?