Ich empfehle dir auch, gleich von Anfang an mit C anzufangen. C hat gegenüber von Basic viele Vorteile, einer ist zum Beispiel seine Vielfältigkeit, du kannst, wenn du es einmal gelernt hast, überall einsetzten weil du fast alles mit C/C++ programmieren kannst.

Und zum Thema AVR-Programmierung, C ist auch nicht so viel schwerer weil es auch für C schon fertige Funktionen gibt die du bloß noch einbinden musst. Außerdem gibt es auch viele Tutorials, die dir von Anfang an alles genau erklären, siehe microcontroller.net oder hier im Wiki.

Und ich persönlich finde C auch "interessanter", mir gefällt es einfach besser als Basic.