Recentemente tive que reconstruir meu ambiente de programação, e como recorrente me deparei com a gem nokogiri.

Para instalar no Ubuntu (no meu caso o 10.10), você precisa das seguintes dependências:

% sudo apt-get install libxslt-dev libxml2-dev

e pronto, basta instalar a gem:

% gem install nokogiri

Fonte:

Site do Nokogiri: http://nokogiri.org/tutorials/installing_nokogiri.html.