Hola,
en este Instructable que quiero mostrarle, cómo puedes programar tu Arduino con tu dispositivo Android. Es muy simple y barato. También nos permite programar el Arduino donde siempre que queramos, esto es útil para instalación permanente placas Arduino, como en los controladores de luz...
Así permite comenzar! :)