Harry Callahan & John McClane...both great regular guy heroes but not exactly bad or tough. Who among us wouldn't do what they did if it was their job/family?
How about Vincent and Jules (Pulp Fiction)? Ice cold killers. Crazy hair. Royale with cheese.
Al Pacino: As Michael Corelone...had a bunch of people "sleeping with the fish", including his brother.
Or Tony Montana, a pile of yayo and a "little friend" goes a long way.
If choosing actors, I'd have to pick Pacino all the way. Godfather Trilogy, Serpico, Dog Day Afternoon, Heat, Carlito's Way, Scarface, etc. Not exactly Arnold or Stallone, but at least its believable and 'roid free

.