Naturalmente para poder programar para android necesitamos tener instalados ciertos requerimientos, esto no solo incluye java y el editor Eclipse, necesitamos también el sdk de android, asi como un plugin especial para eclipse llamado ADT.

En el siguiente video te muestro como realizar esta instalación de estos componentes, incluyendo el sdk de android, el plugin adt de eclipse, y también como crear una maquina virtual de android, o mas bien un AVD (Android virtual device), el cual es un dispositivo virtual android en el que podremos ejecutar nuestras aplicaciones.

Video tutorial – como instalar y configurar SDK de Android y plugin ADT para eclipse

En las siguientes ligas podras descargar el SDK de android, instrucciones para instalar el plugin en inglés(donde encontraras la liga para instalar el plugin) y el editor eclipse.

SDK Android:

http://developer.android.com/sdk/index.html

Instrucciones plugin eclipse:

http://developer.android.com/sdk/eclipse-adt.html#installing

Eclipse:

http://www.eclipse.org/downloads/

Espero este tutorial te haya sido de utilidad.