AVR development environment for Linux:
apt-get install gcc-avr avr-libc avrdude
If the version of avr-libc is not enough recent, you will need to install it manually:
../configure --target=avr --prefix=/usr/local/avr --program-prefix="avr-" make sudo make install
This will install the header files in:
/usr/local/avr/include
And the libraries in:
/usr/local/avr/include/lib