I bought Overlord yesterday (via INTERNETS) for $30 on the PC. I'll be playing with a 360 pad when the game arrives next week as I hear the mouse controls are not so good.
I'm still sorta skeptical since the demo was so basic, but I heard that the game did get more complex and interesting as it progressed. People's main complaint now seemed to be a juvenile claim that the game wasn't "evil" enough, which is bullshit, as the game is not about ripping people from limb to limb but being a comically evil character.
Also, Tom Chick liked it, and I like Tom Chick.