Okay, here's another long list of small bugs (except for the 'Out of Memory' I got after a couple of hours in a late game, but you already know about that one).
1) Minimap is useful, but keeps turning itself off - probably after a load.
2) Why do I keep hearing some low-grade junkie laughing at me along the lines of "Walking through here as if he owns it!"? Especially when he has something like 4 HP, and I have a rather powerful army, which kills him in the first turn. Seems a bit overdone. Besides, that's the only insulting phrase I hear - we need more evil babble from (powerful enough) outcasts!
3) How do I know how much cash each character has unless I walk him into a shop? And can we swap amongst each other?
4) Longbows (large ones) are better than my best magic (except for the Chain Lightning, which can be useful). I trained myself as a super-duper-top mage. After running around with a bunch of archers (several bunches, actually), I thought I'd also try a bow out. Lo and behold, it is not only a lot more powerful than my best magic, I can use it all the time! Seems, erm, unbalanced: the magic is simply to poor.
Except for Call Creatures, Chain Lightning and (initially) some city improvements (which, by the way, should be in percent, with a minimum of one point - otherwise it's perfectly worthless later in the game), I don't use magic anymore...
5) I see a swarm of creatures ahead: I can see their stats, but not how many of them there are. This is worse if I zoom out far enough to use the cloth map. Or is this supposed to be so?
6) Two of my opponents placed their initial city away from the food sources. And thus never got more than 10 people. Each. Seems like a major lack in AI about founding cities, especially your first one.
7) The auto-resolve animation is nice. Unless I'm armed with a bow - then the opponents just stand there, before I'm told that they're all dead. They should fall over dying, like when I use a staff.
8) I really like the graphics style, but mountains right next to a steep coast can look... ugly. Very poor border between the edge of the cliff and the mountain.
9) I've magicked my archer groups with "Protect Friend" - but how can I know that they are protected? Am I overlooking something?
10) Weird: in magic, I learn how to create Elementals after learning about Giants - but the Giants seem to be quite a bit more powerful, and that includes their magic attacks.
11) One of the other kings attacked me without reason, got his backside kicked nice and hard, wants peace (not even asking particularly nicely, say, on his knees with his head on the floor), but doesn't offer anything? As in "I'll give you a city and loads of cash! Pleeeeease!"? And this happened several times, even when I stood in front of his last city village.
12) I've slowed my system down hard by running some background stuff - free CPU time (on a quad) dropped to 20 - 25%. Game ran very well, but if I did Ctrl-S and zoomed while it was busy, it would zoom into the cloth map. The characters are shown correctly, and everything fills up properly once I move - but it does look strange initially. Oh, and the "I'll zoom you just in a moment, hang on while I'm busy" subfunction always zooms in extremely far.
13) Aha - my opponent is armed with Mace. Perhaps you should say "Armed with a Mace"?
14) And while we're at it - I am told that this chap is travelling to (8,31). Fascinating. Any chance of finding out where that is? Smells a bit like a debug display...
15) After the battle, I'm told that I got 90 gilder. That's nice. Why does that window show me this fact three times at the bottom? In three different ways?
The rest is about tactical combat:
20) I'm giving orders. This character has no more action points - wouldn't it be smart to switch automagically to the next character?
21) Remember whom I selected first in the last turn, and autoselect him for me in the beginning of the next one. Would be a nice touch.
22) I did a long-range archer attack. Was told I couldn't (out of range), but I did anyway. My archers (on the faar left) walked to the top right corner as if involved in a direct fight, and fired. The opponents also walked into the correct corner for a direct fight, got his by the arrows (despite lack of arrow animation), and died. Definitively a bug...
23) A wolf walked forward to attack me, and seemed to teleport the two squares instead of walking them. Happened only twice in the game, thus an obscure buglet.
24) Damage seems to make little sense. How is it calculated? If we can do 55 damage maximum, is it a 'random(56)', or a proper gaussian curve? Too often my massively powerful archers did something like 4 points of damage to a poorly armored opponent...
25) The death animation is nice (even it it keeps me from doing anything, but I've mentioned that before), but a Creature Brigand falling forward exposes his backside as it does so.... zoom into it standing, and you'll see that their pants seem to be open at the back already.
26) If my CPU(s) are busy with about 80%, do you have a mouse click recognition problem? I have to RClick several times before my unit finally decides to attack. LClick to select a unit has the same problem at times.
27) Why do Golems jiggle about so much? Special versions? Too much coffee? Everything I ever read about these, hm, creatures described them in roughly the same way: highly immobile, only moving when necessary, rather robotic, actually.
28) In turn 2 it turned out (hehe) that there were two opponents behind me. Seems wrong, possibly connected to the other bug I mentioned before (creatures swapped: one of mine in their army, one of theirs directly in front of mine).
One last idea: how about an Electroshock magic attack? Can jump from creature to creature (if they're too close), including your own (if they're too close, too). Possibly be able to strengthen it by spending more mana.
I like it that the creatures are fighting amongst each other, too. Nice!