Just finished dishonored and I must say I enjoyed it. I am not normally a fan of fantasy but I really had a blast. One element I thought they were lacking was cinematic cut scenes, but other than that Bethesda did a great job, the magic skills made for interesting gameplay and I highly reccomend giving this title a shot!
If you enjoyed the stealth aspect of Deus Ex: Human Revolution, you'll probably enjoy this game, but don't expect a ton of interactive dialogue. Graphically, it shows the age of the hardware with low res textures popping in, but the atmosphere and setting make up for it. It was fun to play and only took me about a week to complete, which is a plus for someone without a whole lot of spare time.