I discovered, by playing Dishonored, that Arkane Studios made some nice games. I bought Dark Messiah and Arx Fatalis and have been enjoying them.

I'd recommend Dishonored, it's quite fun. You can go with the stealth route or the maximum carnage option, you choose.