If you get the error: "Could not find nokogiri-1.4.4 in any of the
sources" it is probably related to "libxm12" missing. In fact, that
library is probably there. What you are missing is the development
version:
sudo apt-get install libxml2-dev
nokogiri should then install.
Reference: Manual Install