Ojo: este post es muy antiguo y es posible que algunas indicaciones no funcionen para versiones actuales de software (la versión actual de Java es la 1.7, y de Eclipse, la 3.6)

Nota: solo he probado la instalación para Windows y para GNU/Linux, si ves alguna errata, por favor, avísame. Al final he tenido que modificar las distribuciones de Yoxos.com, pues aún incluían una versión antigua del plugin para Android.

1. Instala la JDK versión 1.6. En GNU/Linux puedes hacerlo fácilmente desde el gestor de paquetes, para MacOS y Windows puedes bajarla de aquí: http://java.sun.com/javase/downloads/widget/jdk6.jsp
2. Descarga la versión del SDK de Android correspondiente para tu Sistema Operativo.
   • GNU/Linux:
     • Para cualquier distribución: te recomiendo que sea sobre una de 32 bits,  pues para una distro compilada para x86_64 es posible que tengas que instalar las bibliotecas para 32 bits. Descomprime el fichero y mueve la carpeta resultante a tu carpeta personal: /home/<tu_usuario>.
     • Para Arch Linux es suficiente con instalar desde el AUR los paquetes android-sdk, eclipse-android y todas sus dependencias. Esto puede hacerse de forma muy fácil y automática mediante yaourt:
       yaourt -S  android-sdk eclipse-android eclipse-subclipse subversion --noconfirm
       El paquete se instala bajo /opt/android-sdk y hay que cambiarle el propietario:
       sudo chown -R <usuario>:users /opt/android-sdk-linux
       Si has seguido este procedimiento puedes pasar directamente al paso  5, pues el resto de dependencias se instalan automáticamente.
   • Windows: descomprime el fichero en C: de forma que la carpeta resultante sea C:\android-sdk-windows.
   • MacOS X: descarga este fichero y descomprímelo en tu carpeta de usuario.
3. Descarga Eclipse. Estas son versiones preparadas, descargadas desde yoxos.com(y modificadas por mí) que incluyen Subclipse y el plugin de Android.
   • Para GNU/Linux: 32 bits, 64 bits.
   • Para Windows.
   • Para OSX.
4. Descomprime el fichero de Eclipse.
5. Abre el ejecutable de Eclipse, que está dentro de la carpeta descomprimida. Si instalaste desde repositorios, simplemente abre Eclipse desde el menú de aplicaciones.
6. Una vez abierto Eclipse, ve a Window->Preferences, y en el diálogo que abre, en el apartado Android, rellena el campo SDK Location. Ya sea introduciendo la ruta a mano o mediante el botón Browse, introduce la ruta donde hayas descomprimido el fichero del paso 1 (por tanto, depende de tu sistema operativo).
   
7. Descarga los paquetes necesarios para poder compilar y ejecutar el proyecto. Para ello, ve a Window->Android SDK and AVD Manager, en el diálogo que se abre, elige Installed Packages a la izquierda, y pulsa el botón Update all. En el diálogo que se abre, marca los que necesites. Para Kora solamente es necesario instalar “SDK Platform Android 1.6″ y “Documentation for Android SDK, API 7, revision 1″. Si estás en Windows puede ser interesante instalar el driver USB para probar sobre dispositivos físicos.
   
8. Crea un dispositivo virtual en el que probar las aplicaciones. En esta misma ventana (Android SDK and AVD Manager), elige el apartado Virtual Devices y pulsa New para crear uno nuevo. Ponle un nombre, elige la versión de Android que soportará y ponle un tamaño de al menos 256 megas de almacenamiento a la tarjeta SD. El resto de opciones pueden quedarse por defecto.
9. Ya puedes comenzar un proyecto nuevo o cargar uno existente.