General Serrano from Bulletstorm. I can't help but like a guy who's staring down a loaded gun wielded by a woman who he personally shoved off the roof of a skyscraper (after she discovered that he had her father murdered) and STILL hits on her in the crudest possible terms.
Richard III from the Shakespeare play of the same name: This is a man who stopped the funeral procession of a man he murdered in order to hit on his victim's widow! Sort of like General Serrano, but with a better vocabulary (when I'm murdered by an enraged English Major for that comparison, I hope that somebody is considerate enough to testify at the trial that the homicide was TOTALLY justified).
Colonel Graft from Ender's Game. A manipulative bastard through and through, but he did his duty, completed the task assigned to him, and was instrumental to winning the war.
The Red Queen from the first Resident Evil movie: she did exactly what she was programmed to do and, had she not been sabotaged, she might have been able to avert the ensuing apocalypse.
Scorpius from Farscape: Smart, ruthless and determined, and his neural clone was just as formidable.
Lothor from the fantasy novel "Nightseer". A priest of the God of Bloodshed. The heroine of the novel (who, to put it mildly, was NOT fond of him) put him in charge of a prisoner because she was worried that her more humane allies might hesitate if she told them to murder the prisoner in cold blood, but she knew that Lothor would kill the man just because she asked him to.