I liked the mummies from Heroes 5; they could be level 3-4, and the liches could remain at their rightful level, although it seems there won't be levels like in Heroes 5 :(
An Egyptian style would also be interesting to see; it would add some variety :smile11:, and hopefully, they will implement it well.