Matt Cutts from Google posted an excellent article on how to install the Android SDK on Ubuntu here:

Installing Android development environment on Ubuntu 9.04