
1.Instalando Java e Eclipse:
sudo apt-get install sun-java6-bin
obs: Para usuários 64 bits é preciso instalar a library ia32
sudo apt-get install ia32-libs
O Android SDK 1.0 precisa do Eclipse 3.3 ou 3.4.Infelizmente, estes pacotes não estão no repositório do Ubuntu 8.04 e será preciso instalar eles manualmente.
Acesse o site http://www.eclipse.org/downloads/ e faça o download da IDE desejável (no meu caso o Eclipse IDE for Java Developers 64 bits):

Descompacte o arquivo e mova-o para o seu home:
tar xvzf eclipse-java-ganymede-SR1-linux-gtk-x86_64.tar.gz
rm eclipse-java-ganymede-SR1-linux-gtk-x86_64.tar.gz
mv eclipse /home/rbernardes
Dentro do diretório eclipse, há um executável “eclipse”, e este é o arquivo que vamos executar para startar o programa, mas para isso vamos criar um executável.
Em Applications, clique com o botão direito do mouse e selecione Edit Menus.
Clique na pasta Programming, e depois em New Item.
No nome da aplicação, digite Eclipse, e no Command o caminho completo do executável (no meu caso /home/rbernardes/eclipse/eclipse).
Agora acessando a aba Applications/Programming haverá o atalho do Eclipse.
Pronto! Instalado e rodando:

Na seleção do Workspace, deixe o caminho default.
2.Instalando o Google Android SDK 1.0
Acesse o site http://code.google.com/android/download.html, aceite a licença e clique em Continue.
Na próxima página, escolha o Android SDK for Linux (http://dl.google.com/android/android-sdk-linux_x86-1.0_r1.zip ).
Abra o terminal e descompacte o arquivo:
(O que eu fiz também foi apagar o arquivo, mudar o nome da pasta e depois movi ela pro meu home)
unzip http://dl.google.com/android/android-sdk-linux_x86-1.0_r1.zip
rm http://dl.google.com/android/android-sdk-linux_x86-1.0_r1.zip
mv android-sdk-linux_x86-1.0_r1/ android
mv android /home/rbernardes
O diretório android contém um subdiretório chamado tools(/home/rbernardes/android/tools).Abra o .bashrc (do seu home) e adicione a seguinte linha:
[...]
export PATH=${PATH}:/home/rbernardes/android/tools
[...]
O próximo passo é instalar o plugin do android no Eclipse.
No Eclipse, selecione Help > Software Updates.
Clique na aba Available Software e depois em Add Site.
Adicione a url https://dl-ssl.google.com/android/eclipse e clique em OK:


De volta em Available Software, clique na aba Developer Tools.
Automaticamente, os itens Android Development Tools e Android Editors serão marcados.Depois disso, clique em Install:

Depois clique em Next, aceite o contrato e clique em Finish:


Depois disso, reinicie o Eclipse.
Vamos configurar nas preferências do Eclipse o caminho do diretório do Android SDK. Clieque na aba Window > Preferences.Aparecerá a tela de erro abaixo:

Clique em Browse e selecione o caminho da pasta do Android (no meu caso /home/rbernardes/android ).
Pronto! O Android SDK está pronto para usar!
Para testá-lo, vamos criar um projeto já conhecido de TODOS os programadores: o HELLO WORLD!
1. Clique em File > New > Project, selecione a pasta Android e depois o itemAndroid Project:

2.Preencha os campos conforme abaixo:
Project Name: HelloAndroid
Package Name: com.android.hello
Activity Name: HelloAndroid
Application Name: Hello,Android

3.No menu da esquerda, navegue pelos itens e dê duplo clique em
HelloAndroid > src > com.android.hello > HelloAndroid.java > HelloAndroid > onCreate(Bundle).O código abaixo irá aparecer na tela:

4.Substitua o código da tela pelo código abaixo:
package com.android.hello;
import android.app.Activity;
import android.os.Bundle;
import android.widget.TextView;
public class HelloAndroid extends Activity {
/** Called when the activity is first created. */
@Override
public void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
TextView tv = new TextView(this);
tv.setText(”Hello, Android”);
setContentView(tv);
}
}
5.Salve o arquivo, clique em Run > Run Configurations.
Nesta tela, dê um duplo clique sobre o item Android Application.
Ponha o Name como Hello,Android e o Project como HelloAndroid e clique emRun:

6.A interface do Android irá abrir na tela…

e depois de um tempo (seja paciente), o Hello World que criamos!

Era isso!
UPDATE: Icone para o Eclipse!

Fonte:
http://www.howtoforge.com
http://code.google.com/android/