I love Dominions 2 - although I don't like playing it against the AI - go figure

The network game (if you can persuade some poor mug (hands in air) to have there PC on the whole time is very nice and if not then the pbem option is also good. I'd recommend having a go at that to really see where this game rocks.
Tals