To take the tack of lesser-known ones here...
Not sure if they're apocryphal or not, but 'Tri Yann' has a number of French shanties/folk-marches that are fun listens and tell some stories.
The latter in particular is an interesting snapshot perspective, with French (Breton? I think) soldiers...