Shelly "The Machine" Levene from Glengarry Glen Ross. While he did rob the office of the most lucrative leads, and is a self-admitted bit of a slimy salesman, he only stole the leads because he was down on his luck and had a sick daughter to try and support. His final plea to Williamson even brings her up.
Shylock from William Shakespeare's The Merchant of Venice is generally portrayed this way in modern productions, thanks to Values Dissonance. Debate has raged in modern times over how sympathetic Shakespeare actually intended Shylock to be. Although it's doubtful that Shakespeare had any qualms about writing a villainous Jewish character, Shylock has a clear motivation for his actions and articulately defends his point of view. Many Shakespeare villains, including the disinherited bastard Edmund in King Lear, have very legitimate grievances. You don't become the most influential author in the English language by writing flat characters.
King Creon in Sophocles's Antigone is so sympathetically portrayed that only the title tells us that the play's protagonist is his rebellious niece, Antigone.
Both Antigone and Creon are tragic heroes. The tragedy comes from the fact that both Creon and Antigone are right! Antigone is upholding one set of laws -- divine laws about family and the proper treatment of the dead -- and Creon is upholding a different set of equally valid ones -- about the supremacy of the state.
Judas in Jesus Christ Superstar. He genuinely believes he is doing what is best for his people, is tortured by his decision throughout, and is eventually driven to suicide by guilt.
The title character in Benjamin Britten's opera Peter Grimes -- an outcast fisherman who handles his apprentices, who are mere children, roughly and, through his callousness, probably have caused their deaths. But knowing that he is merely someone trying to survive, perhaps even prosper, in a hostile environment, that the town had organized a Torches and Pitchforks hunt against him, and that the childrens' deaths actually affects him greatly (he goes mad and commits suicide in the end), one cannot help but feel sad about him.
Boris Godunov, from Alexander Pushkin's play and Mussorgsky's opera. He murdered Dmitry Ivanovich, and attained the throne of Russia. However, he sincerely wishes to be a good ruler and is hounded by guilt. His aria, which he sings to his son before his death, is particularly heart-wrenching.
Verdi's Rigoletto. Rigoletto is mean-spirited and murderous, but he does everything for the sake of his daughter. Also, he arouses our underdog sympathies.
1776's John Dickenson could count. He's a nasty, money-grubbing sonuvabitch that does everything he can to block independency, but only because he genuinely believes that America's best course is to remain part of England.