Here are some "getting started" tutorials for Android and Android development:
YouTube AndroidDevelopers channel
There are numerous videos (including tutorials) at the Android Developers channel on YouTube.
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