Resurrecting this thread -- I'm about 80% of the way through this game, and it is just awesome. The orcs are amazingly characterful -- I had one creep rival who never spoke, just wheezed, laughed quietly and clacked his teeth at me. We had three or four battles, but were never able to finish each other off. Finally, I got the drop on him and took him out... and felt a bit bad about it. I miss the creepy little bugger.
Combat is exciting, with combos that aren't impossible to get off. The Nemesis system is really fun and effective too; it is very cool to have multiple approaches to taking out enemies, including playing them against each other.
Definitely the best $12.50 (Steam sale) I've ever spent on a game.