To install Middleman in Ubuntu, with blogging extension enabled run:

sudo apt-get install ruby-dev

sudo gem install middleman

sudo apt-get install nodejs

sudo gem install middleman-blog

Once there, you can continue here