This version of Nokogiri ships and compiles libxml2 and libxslt with the gem. This should fix most installation issues.
from [ANN] nokogiri 1.6.0 Released
nokogiri 1.6 から gem パッケージに libxml2, libxslt が添付されていて、NOKOGIRI_USE_SYSTEM_LIBRARIES 環境変数がない限りシステムにインストールされていようが添付された libxml2, libxslt を利用してインストールされる。
nokogiri, こっそりとバンドルしてた…
余談だけれど、Ruby も最近は libyaml が psych のためにバンドルされているのでインストール時に libyaml を入れる必要ない。