4k reicht nur für einfache Programme, für komplexere dagegen nicht.

Wenn du einfach nur loslegen willst, AVRs anzusteuern, dann ist Bascom für dich das Richtige. Möchtest du dagegen verstehen, was der µC macht und wie verschiedene Dinge funktionieren, sowie tief in die Technik eingreifen können, dann solltest du C lernen. C ist wie ich schon gesagt habe nicht nur zum Programmieren von AVRs nützlich. Du müsstest aber in Kauf nehmen, dass C komplizierter und fehleranfälliger ist.