Agree, extra drop for decoration would be nice =P. But dont like if there just says you done that achievement like wow or c&c generals. Achievement flags are nice, also extra statues or relics instead of statues. If its raid of town you could also get their heads for few days on your wall =P, visually changed armor and weapon (more epic) for heroes would be nice also.
Picture made by Aametherar the orc
Glory to the elves!