AVR debugging on Linux with Eclipse and AVaRICE
I own ICE, but I do not remeber is it working properly in Eclipse. Avrdude is friendly with ice but only as programmer.

Check please here: 

http://www.avrfreaks.net/forum/atmel-ice-and-linux