Interested in Learning about Development

I'm a little interested in learning about Android Development (and software development in general) as a hobby. I'm hoping someone can point me in the right direction as far as where to start.

I'm a complete beginner in this. I have some art & design background and I have a fairly good grasp of the mouse and keyboard, but when it comes to programming languages, I'm completely illiterate.

What are some good books or tutorials I should start with?