I'll certainly be addressing 2D and 3D game programming including a full set of tutorials with source code and videos. I am releasing a suite of middleware for real time app and game development for Android and the desktop (cross-platform) in Java by May. Bookmark this site
http://www.typhon4android.org and send me an email to the contact address and I'll let you know when things go live.
For something free check out Thinking In Java by Bruce Eckel:
http://www.mindview.net/Books/TIJ/
You can't go wrong there in regard to learning Java, but it is not game dev oriented.
For OpenGL the NeHe tutorials are the gold standard, but that is not specific to Android per se. You'll find desktop ports for Java. All the concepts are the same for Java or C/C++ when it comes to OpenGL. While you can do 2D games with the Android 2D API and I'll be covering that in the Typhon4Android tutorials OpenGL is the way to go for best performance.
Also check out
www.javagaming.org It is a great resource and forum for game programming with Java. It's not Android specific per se, but still worth checking out.
Like anything it's definitely a journey and there is much to learn! I'll be spilling the beans so to speak on the "dark arts" I've acquired over the years soon on the Typhon4Android site.
Best of luck...