У меня была такая же проблема при установке под OSX 10.7.3.При установке gem мое сообщение об ошибке было:
Building native extensions. This could take a while...
ERROR: Error installing bcrypt-ruby:
ERROR: Failed to build gem native extension.
creating Makefile
make
compiling bcrypt_ext.c
make: /usr/bin/gcc-4.2: No such file or directory
make: *** [bcrypt_ext.o] Error 1
Похоже, что gem ищет gcc-4.2, но у меня был только файл с именем gcc.Теперь, так как я только что установил последний Xcode (4.3), я знал, что мой компилятор C был совместим, но в гем был встроен gcc-4.2.Таким образом, мое решение было:
sudo ln -s /usr/bin/gcc /usr/bin/gcc-4.2
Связывание работало как шарм.