Can homebrew and RVM agree on a $PATH?
Your path (as shown) doesn't contain /usr/local/sbin. Add that in the line where you set the path. Also, bash doesn't use setenv; just use PATH=....
The OS X Terminal loads ~/.bash_profile instead of ~/.bashrc.
So it is common (and even recommended) to put your customizations into ~/.bash_profile and then source it from ~/.bashrc with:
[ -n "$PS1" ] && source ~/.bash_profile