Quick Install Instructions for Latest Mercurial (1.3.1) on Ubuntu (9.04 Jaunty Jackalope)
sudo apt-get install build-essential gcc python-dev python-setuptools
sudo easy_install -U mercurial
sudo apt-get install build-essential gcc python-dev python-setuptools
sudo easy_install -U mercurial