Solved.
I added TM_Ruby as /usr/local/bin/ruby in "Shell Variables" in the TextMate preferences.
I also added "GEM_PATH" manually in the "Shell Variables".
As others noted, I messed up default ruby installation and Hivelogic's version.
Thanks for your help.