If you are sometimes installing custom ROMs and/or debug over USB, you had to install the full Android SDK manually or add a PPA. Now, on Ubuntu 12.10 thats much easier: In the Ubuntu Software Center are the two most needed tools - search for "Android", click on "technical items" on the left lower corner, and install "android-tools-adb" and "android-tools-fastboot".
Even faster with terminal: