I've found that a lot of things on Ubuntu are very easy to install but there are some trickery ones that if you don't know the procedure can be a pain to get up and running on a new installation. Here is a quick setup guide for getting SmartGit installed on a fresh Ubuntu installation.
sudo apt-get install git-core
sudo apt-get install mercurial meld