Hi,
Ich kann jetzt zwar nur von mir reden, aber vielleicht hilft Dir das:
Ich hab mit ca. 14 angefangen C++ zu lernen und programmieren und zwar mit diesem Buch (damals aus der Bibliothek). Dort wird das sehr verstänglich erklärt. Danach war es für mich kein Problem mehr sozusagen auf C downzugraden, da C++ ja eine Weiterentwicklung von C ist.
Durch diese Erfahrungen kann ich Besserwessi zustimmen, dass es einfacher ist erstmal für den PC zu programmieren, da die Fehler dort leichter zu erkennen sind, außerdem hat man dort mehr Möglichkeiten, sodass die Motivation hochgehalten wird!

Allerdings würde ich durchaus sagen dass man das auch aus dem Kaltstart schafft, man muss nur durchhalten und nicht aufgeben. Das schon erwähnte AVR-GCC Tutorial von mikrocontroller.net ist sehr gut, finde ich!