Bueno empezamos:
Lo primero que teneis que tener es: "Android SDK Manager"
Descarga: http://developer.android.com/sdk/index.html
Este programa sirve para emular una terminal Android y probar la aplicación mientras la estamos creando

Para crear la aplicación tendreis que descargar un programa llamado eclipse http://www.eclipse.org/downloads/ descargar el "Eclipse Classic"
Aqui os dejo los videos de youtube para empezar a aprender como yo

[youtube]http://www.youtube.com/watch?v=kZYWqL0kaAM[/youtube]
[youtube]http://www.youtube.com/watch?v=VlSxyEhjGEE[/youtube]
[youtube]http://www.youtube.com/watch?v=iR6VGBKteu0[/youtube]
[youtube]http://www.youtube.com/watch?v=sHjmpGpK_7o[/youtube]
[youtube]http://www.youtube.com/watch?v=OqDArYMWoYc[/youtube]
[youtube]http://www.youtube.com/watch?v=pmFZj-Km6WM[/youtube]
[youtube]http://www.youtube.com/watch?v=EFjLaHOIlUg[/youtube]
[youtube]http://www.youtube.com/watch?v=Iz-uP28rMRA[/youtube]
[youtube]http://www.youtube.com/watch?v=F31J7lbNfN4[/youtube]