If not already happened: Install the synaptic package manager (search for synaptic in the Ubuntu software center)

Download this package according to your architecture. If you are not sure which architecture you need, try amd64 or i386. This are the two most used architectures.

Install the package by double clicking.

Open a terminal and execute sudo add-apt-repository ppa:stebbins/handbrake-releases

Open synaptics package manager, go to preferences / package sources / other software. There should be two entrys like http://ppa.launchpad.net/stebbins/handbrake-releases/ubuntu. Mark the first one and click on change. Alter the distribution code from oneiric to natty. Do the same for the second entry. Apply the changes

Back in synaptic, click on reload. Now you can search for handbrake in the package search

tadaaa