http://avrcryptolib.das-labor.org/trac/wiki/AES

aes_dec-asm size: 770 clock cycles: 9562      
aes_dec-asm-faster size:1280 clock cycles: 4443

But decryption is not used right now. Only for nessie test check.