The most recent stable version of Avidemux should be available in main Ubuntu apt-repositories. You may need to enable the universe and multiverse in your sources list before you can use search to find it. There are two methods of enabling those repositories for your system:
After you have updated your sources list, you will need to grab the new package lists.
Now you can search for the package called avidemux.
Once you have found right package, you can now install it.
After apt-get or Synaptic (for GNOME) or KPackageKit (for KDE) finishes, Avidemux should be installed on your system.
Nonetheless, you can also compile the program yourself from SVN if you want. See the article on compiling Avidemux.