Machete is awesome. Is he the toughest ever film character?
What about Jake "The Muss" from Once Were Warriors? He looks like he'd eat your eye balls straight out of your face if it won him the fight.
Maximus from Gladiator? Although he could be a bit of a girl always banging on about his wife and kid.
Then there's Danny DeVito in any role he's ever played, not including Lethal Weapon.
Bud White from LA Confidential?