Captain Kennit in the Liveships Traders series. Absolutely evil characters don't feel like real characters to me, so it's hard to see Sauron, for example, as an evil character because he's hardly a character at all—more like a force of nature (which I can still enjoy). Kennit, however, seems very human—and evil.