Do you know what microcontroller family and compiler you are going to use?
Personally, I would choose microcontroller+compiler first, and then look for a tutorial for that particular microcontroller+compiler.
If I were to start learning microcontrollers from scratch, I would choose either PIC w/ CCS compiler, or ARM with a free GNU compiler. There's lots of sample code available for each of these combinations.