estas son las instrucciones:

 sudo aptitude install build-essential libxml2-dev libxslt1-dev
 sudo gem install nokogiri

si esta usando el paquete de la distribución también tiene que instalar ruby-dev