This one is easy just two commands, and Jekyll will be installed on Ubuntu, and you are ready to blog like a hacker.
sudo apt-get install ruby1.9.1-dev
That will install ruby 1.9.1
sudo gem install jekyll
That one will install jekyll and all its dependencies.