hmmm, ich weiß nicht wie weit es als Abhängigkeiten aufgelöst wird, aber man sollte haben :

gcc-avr
avr-libc
binutils-avr

Das sind alles *.deb Pakete.

Die Bibliotheken landen dann unter /usr/avr

ein
Code:
ls /usr/avr
solte diese ausgabe liefern :
Code:
sebastian@pegasus:~$ ls /usr/avr
bin  include  lib
sebastian@pegasus:~$
Wenn Das bei Dir nicht so ist, dann ist das schon kalter Kaffee schau mal nach...

Gruß Sebastian