Let the mayhem continue!
Gameplay is very similar with some welcome tweaks:
1. Your minions can now be upgraded at their hive which makes them tougher overall.
2. Minions gain levels as the get more experience.
3. Dead minions can be resurrected at the cost of 'newby' minions, but this gets expensive if you're trying to revive a high-level one.
4. Three (!) mistresses.
5. Many more options for new weapons and armor, though the purely 'custom' option is gone. (This seemed to mostly confuse ppl in the first game, so not an issue for most people.)
6. Still have an "evil" vs. "really evil" though one is considerably better long term than the other. (You can figure it out. People killed in this game stay dead.)
7. Plenty of mini-games, most of which are quite fun.
8. Brown/Red/Green minions gain mounts. I didn't find the mounts that useful, but they're ok.
Story, graphics and score are all as good as the original, though less interactions/comments from the mistresses than last game. Which is to say the writers have a wicked sense of humour and hopefully they keep it up!
Game is more graphically demanding though. With a full horde of minions plus dominated humans, game occasionally slowed down. (T8300 w/ nVidia 8600M GT in 1400x900). No notable bugs or crashes, which is rare nowadays for an unpatched game right out of the box. I personally didn't have any issues with the controls, worked just like the first game.
Lots of fun. Highly recommended. Some of the best fun I've had out of a game since Overlord.