The Intimate Enemy is a French film (DVD zone 2) which is basically the French version of Platoon in Algeria it has englich subtitles and is a very well thought out and put together film.

Michael Collins with Liam Neilson is also a good one as well.

If you are looking for a good documentary on Algeria all in french with no sub title unfortunately it is called La Guerre Sans Nam The war with no name.

Kelly