I don't think the idea of alternative buildings is that great. In reality, there are already alternative upgrades that fulfill the need for variety. It would be really cool if each faction had a new building added, where you could hire a new special unit, for example, leprechauns for the Elves.
It would be possible to expand the creature hiring interface...