I was just reading a news article about a couple of French men and was wondering what (if any) the difference between that and Frenchmen is?
"Frenchmen" could refer to French people collectively, including French women. For example:
National Stereotypes in Perspective: Americans in France, Frenchmen in America 
It seems that many lower-class Englishmen still harbour a Napoleonic dislike of Frenchmen 
It can, of course, also refer to any smaller group of French persons:
Where would you take a couple of Frenchmen [in L.A. area]? 
"French men" refers just to men from France (all of them or a specific group, depending on context), but not women. Example:
French men are three times more likely than French women to kill themselves 
I think that is the principal difference.
So, in the context of a news article about a couple of people, using "French men" at least makes it clear right away that all of them were men. Using "Frenchmen" would have left that unspecified.