Только что та же проблема, просто добавьте следующее в ваш .bashrc
PATH="${PATH}:/var/lib/gems/1.8/bin/"