Here are some "getting started" tutorials for Android and Android development:
- Simple HOWTO building some linux apps and libraries from scratch on android
- Contains instructions for building add-ons like busybox, jupp (text editor), libFLAC, xvid, nmap and dropbear
YouTube AndroidDevelopers channel
There are numerous videos (including tutorials) at the Android Developers channel on YouTube.
Karim Yaghmour presentations
Michael Haim presentations
Also, Michael Haim has produced a large number of useful presentations about Android topics. These are available at: http://www.abelski.com/
You need to create an account to use these resources, but they are free for personal and academic use.
There are presenations available in the following categories:
- Android Fundamentals
- Android Workshops
- App Widgets Development
- Effective Programming
- Android Testing
- The Android Internals