Your criteria is admirable and I support you wholeheartedly. I believe the following list meets and xceeds your criteria (pretty sure).
Some of my faves:
Guns of Navarone
The Patriot
Glory
Braveheart
Patton**** I love this one!
The Crossing
Gallipoli
All Quiet on the Western Front
Tora Tora Tora
Empire of the Sun
Ben Hur"""" Love it.
Gladiator
Spartacus
Cold War?
How about North by Northwest?
Goldfinger
Red Dawn
Red Heat
Hunt for Red October
May I also recommmend to your the best historian of them all: Paul Johnson and his "Modern Times Revised Edition : World from the Twenties to the Nineties", includes a lengthy section on WWII. Any of his tomes are wonderful and enlightening.
Thanks for the recommendations. Some good movies on your list I'd forgotten about.
Comedy is the hardest category to fill. But thanks to this thread I got the recommendation for Chicken Little, and we enjoyed the rental and then ordered a few for the troops.