Yeah Majesty 2 from Paradox might be interesting... haven't seen anything from that game except a trailer at the Deep Silver booth :-/
Sadly Paradox had no public booth. Otherwise I would have played Hearts of Iron III for ages at their booth xD
The demo is already amazing. It's the most complex and gigantic game of all times, I think. It's just incredible, you have really NO idea where to start or what to do.
I think I will need at least 2 more months to understand the basic mechanics of the game. Absolutely incredible. Hardcore as hell, but I like it

---
To DA: As I said it seems basically to be NWN with updated graphics, more content and more gore. There's also influence from Fallout/Arcanum since you get your personal dog companion (you can even give him a custom name). Playing time should be around 80-90h, according to Bioware community managers at the fair.