Startandroid, Брайн Харди, или оффициальные туториалы?
+1 за Харди, что мешает взять книгу с собой в армию?
Читаю Брайн Харди, Билл Филлипс - Программирование под Android, для новичков самое оно, к тому же еще на практике реальные приложения делаются. Все остальное тоже полезное, так что можно всем пользоваться одновременно. Только вот зачем так париться, если в армию сейчас уходить собираешься?