Least Significant Bit

Listing installed packages in debian is easy, you list them with dpkg and then grep them:

$ dpkg --get-selections | grep git
git-core        install
git-svn          install
gitk              install

Estas instalando una gema y te salta un error como este de que no existe mkmf

extconf.rb:1:in `require': no such file to load -- mkmf (LoadError)
	from extconf.rb:1

Quieres instalar mongrel y te salta esto:

/usr/lib/ruby/1.8/i486-linux/ruby.h:40:21: error: stdlib.h: No such file or directory

/usr/lib/ruby/1.8/i486-linux/ruby.h:44:21: error: string.h: No such file or directory

/usr/lib/ruby/1.8/i486-linux/ruby.h:54:19: error: stdio.h: No such file or directory

Utilizar un sistema de manejo de gemas desactualizado puede traer muchos problemas extraños.
Has un gem -v y si estas a menos que la 1.2.0 entonces estas desactualizado. Es sabido que los paquetes oficiales de Debian lo estan.