So, this is where I got started. I highly recommend get Eclipse first (organizes all your files for you in a package, plus all the tutorials are written assuming you have it).
Installing Eclipse + Android SDK (software development kit)
Next, head on over to the Hello, World ---->. Hello .... World?
After that, I went through and completed ALL the other tutorials. Tutorials