Two comedies I've found that are very popular over here are Team America and Office Space. And a lot of the guys like Blazing Saddles.
Thanks for the suggestions! Team America is over the top funny, so I’ve ordered it, even though it is way raunchy and one scene is too disgusting to watch.
I’ll check out Office Space, but I sort of remember one that had a couple guys who were clueless and spoiled about what it took to be a contributing member of society, and didn’t personally care for it much as a result.
Blazing Saddles was funny in its time, but now a lot of it causes me to cringe. You say the soldiers don’t find the discrimination humor dated?