Я пытаюсь установить newgem на свой Linux-сервер (sudo gem install newgem) и получаю следующую ошибку:
Building native extensions. This could take a while...
ERROR: Error installing newgem:
ERROR: Failed to build gem native extension.
/usr/bin/ruby1.8 extconf.rb install newgem
extconf.rb:1:in `require': no such file to load -- mkmf (LoadError)
from extconf.rb:1
Gem files will remain installed in /usr/lib/ruby/gems/1.8/gems/RedCloth-4.0.4 for inspection.
Results logged to /usr/lib/ruby/gems/1.8/gems/RedCloth-4.0.4/ext/redcloth_scan/gem_make.out
В чем может быть проблема?

mkmf - это модуль Ruby, который генерирует файлы Makefile. Предполагается, что он будет частью стандартной установки Ruby, но Debian (и производные) разделил его на пакет ruby1.8-dev.
Если вы не можете найти mkmf.rb ни в одном из каталогов, выводимых ruby -e'print $:.join("\n")', вам следует выяснить, что вам нужно установить.
Вероятно, это вызвано одной из его зависимостей. Я не думаю, что ему больше нужны все эти зависимости. Если это все еще проблема, сообщите об ошибке в http://drnic.lighthouseapp.com/projects/18881-newgem/, и мы посмотрим, какие зависимости можно удалить.