No es que sea muy complicado, pero cada vez que lo tengo que hacer en un nuevo servidor no lo recuerdo.

$ sudo apt-get install libxml2-dev libxslt1-dev
$ gem install nokogiri