As a newbie I can tell you about my own problems with DomII.
A little background info: I discoveded DomII while looking for a substitute for Stars! The game had to be PBEM ready, run simultaneous turns (real WEGO) and support 8+ players - and frankly besides Stars!, VGAPlanets and a few other older games, DomII was the only game offering these features (very odd indeed - WEGO is by far the best turn-based model!)
I downloaded the demo when the game was released Last year, but quickly lost my way in the interface. Like I said I'm a former Stars! player and not really concerned with flashy GUI, but DomII is much harder to get into!
The demo lay dormant on my harddrive for half a year until i "rediscovered" it recently. I found this forum (and yes, the latest postings should be at the end, not at the beginning - it's confusing

), and thus found my way to the "walkthru".
The walkthru did it for me. It's brilliant, and while it doesn't explain everything, it's enough to get you started. I bought the game Last week, as did a friend of mine.
Now the interresting stuff: Why is DomII so hard to get into?
IMO, it's the lack of clear text info on the main screens. This makes you loose overview and makes you think "where do I begin?" The overview would be much better if all the symbols,units and such were labeled. Like:
Hire troops: Write the name and vital stats of the troop underneath the units. That'd make it 50x faster to compare units. A picture tells me very little in itself. Oh yea, and separate the Commanders clearly from the regular troops - the current view is confusing.
Troop status: Write stats, afflictions and such under each unit.
Main map army size: Write a number inside the square.
And while we're at it, improve/expand the main map filters! Filters in Stars! made it easy to get a good overview of all fleet opreations. In DomII these filters would be a great help:
Show/hide:
- Scouts/Spies
- Commanders
- Priests
- Garrisoned troops (troops w/o commander)
The way Build God/Start New Game works is terrible. Let players build a God and save it under whatever filename they want. Make it so I can reload, change and save any God I choose. And put some default Gods in the game as suggested (to help getting started).
All this said I really like DomII. It may not be perfect (yet) but it's the best we got
