AVR Studio has a simulator integrated to the IDE, where you can execute the code step by step. It just needs code compiled with debugging information. I don't remember if it is COFF, ELF...
There is also Avrora Avrora - The AVR Simulation and Analysis Framework