Make the tutorials from android-developers web site is a good start point, and in my opinion, you should use the android-developers web site always as the main reference to build your android applications. However, you have very good references in the internet like Vogela tutorials and others.
My first advice to you is: start reading the android documentation before you start the implementation process. You do not need to read all the documentation and can give a quick read to get a general idea. But, is very important that you understand some basic Android concepts. As you said, the tutorials seem to require some previous knowledge. If you read, it is much easy to understand what you are doing
I know that sometimes this is boring but is really very important.
The android-developers have a very good documentation, so take a look at: developer. android. com/ guide/ components
(I can not post links yet, sorry)
If you want to know more about Android and in the future build custom roms or whatever, I suggest you to read a very good book: Embebed Android from Karim Yaghmour.
Last, but not least, you have all the forums from xda