binutils compilieren reicht nicht, müssen auch installiert werden.

Hast du dein GCC obj-Verzeichnis unterhalb der gcc-source verzeichnisses? das geht net.

avr-as muss sich ganz normal aufrufen lassen, test zB mit
Code:
> avr-as -v
> avr-ld