First you need to get your environment setup ... Eclipse IDE, Android SDK, ADT plugin for Android, etc.
The Android Developers blog does an okay job of describing the process, but it's convoluted and has a couple of repetitive tasks due to the order they define. Greg and I identified an optimal path through the process that is straight forward and describes everything click by click:
How to Setup Android Development Environment | Android Code Monkey
Once you have your environment setup you can hit this post to apply a darker theme to Eclipse:
Applying Themes to Eclipse | Android Code Monkey
From there you'll find a couple of tutorials on his blog. O'Reilly media is hosting a FREE development tutorial beginning this month. It will walk through the creation of a Twitter app. I bought their 1st series and am going through the ~12 hours of video now. They're done very, very well.
Developing Android Applications with Java, Part 1
Part 2 hasn't "aired" yet, but they have it in their store for purchase. The class can be take FREE! Training - O'Reilly Media
Developing Android Applications with Java, Part 2
Hope to see some of you there!