sudo gem install pg ne fonctionnera pas

Vous devez installer votre package de distribution ruby-dev (ou devel) sinon vous ne pourrez pas créer d'extensions ruby ​​C.

Je ne suis pas sur Ubuntu, mais votre commande package-manager ressemble peut-être à ceci :

$ sudo apt-get install ruby-dev build-essential