Yeah, I finally checked it out after downloading it from Xbox Games with Gold months ago. It was pretty dull, although the fact that much of it is about not getting caught (a la the Thief series) made it a little more interesting. The mechanics were fairly elementary, but that is to be expected, given the age of the game.

Bottom Line: Thief, in the Warcraft world.