Rails -v : command not found

Um problema muito comum quando se instala rails através do RubyGems é:

servidorgsi:/home/projetos# rails -v
-bash: rails: command not found

Para resolver este probleminha basta executar o comando:

$ export PATH=$PATH:/var/lib/gems/1.8/bin

Apos isso:

servidorgsi:/home/projetos# rails -v
Rails 2.3.3

Edit:
Se ao reiniciar o pc, a variável ambiente não for reconhecida novamente, basta editar o arquivo

$ nano /etc/profile

e coloque o comando acima ultima linha.
Feito isso command not found jamais.