Tough Actor: One who doesn't squeak when his latte's cold.
Gene Hackman was a marine.
Jimmy Stuart was pretty tough.
Audie Murphy (Duh MT, the toughest of the bunch) but only an Army Achievement Medal for his acting chops

Lee Marvin
Then it's a toss up between Charlton Heston and Alec Baldwin.
Charon