That sounds like what you get if you combine a Dark Lord with a former Smeagol :)
Oooh, ooh! Dark Lord! "Dark Lord of Derkholm", Dianna Wynne Jones. Technically, it's a young adult novel. It's also a brilliant piece... sendup of a lot of the fantasy genre. She's got a book called "Tough Guide to Fantasyland" that is one of my two references when writing a fantasy story - mostly on what's cliched beyond all reason. (The other is the Evil Overlord's List, you know that, sure?)