Hola shawe y PacMan92. Buen tutorial de instalación del sdk en mi SO favorito (aunque no ubuntu). Soy nuevo en el foro y he echado un vistazo a la wiki y a esta categoria de desarrollo y os dejo si os interesa un trabajo en pdf que hice para la facultad sobre desarrollo de videojuegos en 2D para android. Se requieren conocimientos de Java y POO (programación orientada a objetos) para entenderlo, pero partiendo de esa base se explican los conceptos bastante paso a paso con ejemplos muy simples y un ultimo ejemplo recopilatorio que es crear un Arkanoid.
Si quereis los proyectos .zip solo teneis que pedirmelos.