Quiero hacer mi propia APP para Android. ¿Por dónde empiezo?

Seguramente mucha gente se ha planteado la posibilidad de crear su propia aplicación para Android con esa idea genial que se le ocurrió o con la herramienta que tanto echa en falta en el móvil o tablet. A continuación damos las claves, conocimientos y herramientas básicas a utilizar.