Omar in The Wire. I don't know if he was a villain as such, but he did have a tendency to kill people. Quite a lot of people sometimes. But he was cool, and he had a code, and he took his Grandma to church. That kind of thing is enough to make up for the odd homicide or three.