I'm kind of in the same boat as you. It actually took me a while to get the whole Eclipse and Android SDK install figured out. Now I'm feeling more comfortable, I have figured how to run an app in the Virtual device or using my actual Motorola Droid.
Right now I'm going through
this book, which is based on Android 1.6, but is still giving me a pretty good idea of how everything flows together.
The only programming I knew before this was HTML/CSS and a little bit of XML, which is actually helping me out.