Also mal ein paar Tutorials, allerdings auf Englisch. So schwer ist das eigentlich nicht.
http://www.its.strath.ac.uk/courses/c/
http://www.scit.wlv.ac.uk/cbook

Das ist allerdings allgemeines Feld-Wald-und-Wiesen-C, und geht nicht speziell auf AVR oder µC ein. Welche Register man wie anpacken muss, um was zu erreichen; da sind die Manuals von Atmel erste Referenz und liefern super Erklärungen und Codeschnipsel. Manchmal umfangreich zu lesen, aber dafür steht alles gut drin. Und das ist doch das wichtigste!

Zwei kleine Demo-Projekte sind bei WinAVR dabei, unter
<WINAVR_DIR>/examples und dokumentiert in der avr-libc unter Modules->Demo projects
http://www.nongnu.org/avr-libc/user-manual/
Gibts auch offline unter <WINAVR_DIR>/doc/avr-libc

Ansonsten im Netz suchen, zum lernen eignen sich auch immer vorhandene Quellen. Aber was zu finden, das für AVR gedacht, gut dokumentiert, nicht zu komplex, robust implementiert ist und nicht zu viel Hardware erfordert, ist nicht einfach...

Falls du erst auf dem Host üben willst: Es gibt auch GCC unter MinGW (Minimalistic GNU for Windows). Das macht das Lernen von C erst mal etwas einfacher, weil du keine extra Hardware brauchst und einfach printf ("Hallo Welt") und so geht, wie es in vielen Tutorials drinnen ist. Zudem lernst du GCC zu benutzen, das geht genauso wie später der avr-gcc.
http://sourceforge.net/forum/forum.php?forum_id=472666
Das ist allerdings nur ein Loader, braucht schon einige Zeit bis der gesaugt hat, was man will...
Den GCC findest du dann unter <MINGW_DIR>/bin, am besten zu Path dazumachen.