I gotta say, I really love Anarchy.
I do enjoy the other templates, but I kinda dislike the fact that the second town is always the same as the first. Well, at least with the templates I have tried. They are great for a 'standard' game, but I guess having played HOMM extensively, I fall into the same gameplay patterns again and again. Which is great to prep strats for PVP, and really, really optimizing specific factions, but I do really enjoy the 'discovery' nature of the game.
Of course, we are in EA, so one can't expect OE to have a full plethora of maps around, but Anarchy is a great filler - it is nice to not know what to expect. Hoping for there to be more Anarchy-type templates, one with more players for example. :D