Manolis and I spend quite a lot of time figuring out why our GCC AVR cross-compilation toolchain is so broken and we were finally able to fix it! So here's a patch set that fixes things, updates avr-libc to 2.0.0, and adds a handy avr-toolchain package inspired by the gcc-toolchain package.
Happy firmware hacking! - Dave