Para empezar a programar con Android, es lo que se recomienda por todos los sitios, se necesita el SDK de Java instalado o JDK, el IDE de Eclipse y el SDK de Android.
Instalación de JDK de Java.
Para instalar el JDK de Java, solo tenemos que descargar el programa desde la página de Oracle, solo hace falta descargar el JDK, no es necesario descargarlo junto a nada más, después seleccionamos el sistema donde lo vamos a instalar (Windows, Mac, Linux, etc) y ejecutarlo, no tiene mayor complicación. Si estamos en un sistema Linux, como por ejemplo Ubuntu, no hace falta descargar nada, solo hay que ir a los repertorios e instalarlo desde hay.
Instalación de Eclipse.
Para instalar Eclipse, descargamos el programa desde la página de Eclipse, lo descomprimimos en la carpeta que queramos y listo. No hace falta instalar nada, ya viene listo para ejecutarse directamente desde la carpeta donde se descomprime. En Linux, podemos hacerlo de dos maneras, de esta forma o desde los repertorios de Linux.
Hay mas ide’s para programar tanto en Java (para Java a mi personalmente me gusta mas NetBeans) como para programar en Android. Pero el que mejor integrado esta en estos momentos es Eclipse.