Edit: Due to the fact that this article is old, the installation instructions may not work anymore. In order to successfully install the latest version of HandBrake, please access the handbrake tag and open the latest article (the one on top).

The latest installation instructions for HandBrake
HandBrake is an open-source, cross-platform video transcoder. Its main purpose is to transcode video to H.264 format.
In this article I will show you how to install HandBrake on Linux Mint 13 “Maya” and Ubuntu 12.04 “Precise Pangolin“.
How to install HandBrake on Linux Mint 13 and Ubuntu 12.04:
This installation is common, for both Ubuntu 12.04 and Linux Mint 13.
To install HandBrake, you have to follow these steps:
1. Add the HandBrake repository:
$ sudo add-apt-repository ppa:stebbins/handbrake-releases
OR:
$ sudo add-apt-repository ppa:stebbins/handbrake-snapshots
Note: These two PPAs are HandBrake official repos.
2. Update the system:
$ sudo apt-get update
3. Install HandBrake:
I prefer to use handbrake from the CLI, but it has also a GUI.
$ sudo apt-get install handbrake-cli handbrake-gui