Heroic Toughness is another one that I don't think anyone complains about getting, and then there's one more. Lots of free HPs, and extra armor never hurt - at least not anyone who was active enough to be getting into the HoF.
A shame that some of them aren't given out more often, or more appropriately. For instance - I've seen Heroic Research exactly _once_, in hundreds of HoF awards. That's one that ought to show up more often on mages, seems to me. Undead General - I've seen that one twice.
Heroic Precision - another that should probably show up on mages more often, and probably on scouts / spies / assassins.
Oh, and Valor and Undead General really _ought_ to allow an assassin or scout to lead regular units / undead.