Beginning Android

Professor Android Video Course – not free, but not too bad
Programming Mobile Applications for Android Handheld Systems – Coursera by U of Maryland