Für Zenwalk (basiert auf Slackware) hätte ich noch ein paar aktuelle Pakete, die gut funktionieren...

Es sieht so aus, als würden dir die Binutils fehlen, also Assembler und die damit verbundenen "Grundfunktionieren". Schau mal ob, avr-as oder so schon läuft bevor du den GCC compilierst.
Sonst gibts hier im Wiki noch einen Artikel, avr-gcc unter Linux im Wiki, der zwar das ganze etwas eigen macht, aber doch gut funktioniert. Hast du dir das schon mal angeschaut?