On peut programmer sur Android comme sur iOS, logique.
Si tu as des bases en Java tu peux te mettre à rechercher des tutoriels pour la programmation sur Android, déconseille sur le Site du Zéro, redirige-toi plutôt vers developpez.com.
Coté IDE je te conseille Eclipse qui est assez complet et possède un panel de plugins relativement utile, notamment le plugin ADT qui te permet d'emuler un terminal via Eclipse si le SDK d'Android est installé, il permet donc d'essayer son application sans téléphone ce qui est assez utile pour les petites modifications et vérifications.
http://android.developpez.com/cours/
Tu choisis ton thème et tu as tout un panel de livre le plus souvent en .pdf disponibles. N'hésitez pas à questionner les forumeurs si problème.