Это может произойти в Ruby 1.8.7, который не включает в себя рубиновые самоцветы, как 1.9.x. В github есть обновление здесь: https://github.com/fractaloop/libv8/blob/master/ext/libv8/extconf.rb
Но этого, похоже, нет в опубликованном жемчужине в настоящее время. Это должно быть таким же простым, как установка:
gem 'libv8', :git => 'git://github.com/fractaloop/libv8.git'
Но, посмотрев на источник, он динамически связывает версию gem с версией библиотеки v8, и когда я попробовал ее, не удалось, заявив, что это версия 0.0.4. Я использую другую ОС, поэтому попробуйте и посмотрите, работает ли она для вас.