Estoy de acuerdo con @ Byte56 en que puede ser mejor con algo un poco más simple que el desarrollo de juegos de Android, sin embargo, para completar (si otras personas desean saber dónde buscar):
http://steigert.blogspot.com.au/2012/02/1-libgdx-tutorial-introduction.html
Recorre varios aspectos diferentes del desarrollo con libgdx, desde la configuración de su proyecto hasta el dibujo, las GUI, el manejo de archivos, etc.
http://www.badlogicgames.com/wordpress/
Este es el blog de los desarrolladores, y cada vez que se presenta una nueva característica, siempre hay una discusión muy bien escrita y completa de cómo funciona y por qué está allí en primer lugar.
http://code.google.com/p/libgdx/source/browse/#svn%2Ftrunk%2Fdemos
Como se ha mencionado, hay varias demostraciones que puedes estudiar para ver cómo se logran las diferentes cosas (por ejemplo, ¿cómo integras el motor de física Box2D en tu juego o cómo animas los sprites?)
http://code.google.com/p/libgdx/source/browse/#svn%2Ftrunk%2Ftests%2Fgdx-tests%2Fsrc%2Fcom%2Fbadlogic%2Fgdx%2Ftests
Además de las demostraciones del juego que se muestran arriba, me resulta más fácil mirar las pruebas si hay una característica específica de libgdx que quiero investigar. Existe una buena cobertura de la mayoría de las diferentes características (por ejemplo, manejo de sprites, física, manejo de archivos, etc.).
Y finalmente, lo habitual: http://www.google.com , http://gamedev.stackexchange.com si tiene cosas muy específicas que desea averiguar.
Estoy seguro de que hay varios otros buenos tutoriales, pero estos son los que me encontré y encontré útiles para mi reciente incursión en libgdx.