Please read for an updated status on RailsCasts:
Learn more or hide this
GitHub User: glenv
Have you tried running rbenv rehash again.
I had to re-run rbenv rehash after installing the passenger gem so that passenger-install-apache2-module would work.
Also, I didn't sudo the gem installation.