O Android pode não ser a melhor opção para iniciar o desenvolvimento de jogos, porque você aprenderia várias coisas diferentes ao mesmo tempo (SDK do Android, criação de jogos, otimização, diferentes modelos de telefone etc.). Considere criar alguns jogos Java simples no seu computador para se familiarizar com a criação de jogos em geral; este tutorial parece um bom lugar para começar.
Quando estiver familiarizado com o Java e o desenvolvimento de jogos, comece com os tutoriais do Android . O guia de desenvolvimento é muito útil, em particular você precisa conhecer os fundamentos do Android e o ciclo de vida das atividades, além de gráficos . Obtenha as amostras do Android e confira as amostras dos jogos Lunar Lander e Snake (também há o JetBoy , mas focado no JetPlayer).
A classe canvas é boa o suficiente para a maioria dos jogos 2D, mas se você precisar de melhor desempenho ou quiser mudar para gráficos 3D mais tarde, precisará aprender o OpenGL ES . No entanto, isso está além do escopo de começar (a menos que você já conheça o OpenGL).